aboutsummaryrefslogtreecommitdiff
path: root/immutable_test.go (unfollow)
Commit message (Collapse)AuthorFilesLines
2022-12-28set/sorted-set: Items() to return slice of itemsAm Laher1-0/+22
2022-12-28SortedMap: set multiple items at onceAm Laher1-0/+23
2022-12-28Fix SortedSet.Set. NewMapOf. docsAm Laher4-3/+125
2022-12-28sets: varargsAm Laher2-18/+42
2022-12-24Set + SortedSet with testAm Laher2-0/+272
2022-12-24List: varargs for Append,Prepend,NewListAm Laher1-7/+19
2022-12-22readme updates for latest changesAm Laher1-18/+9
2022-12-04generic-widening: improve docsAm Laher1-6/+6
2022-12-04generics: widen map key constraint to 'comparable'Am Laher1-42/+76
2022-11-17Allow lists to contain non-comparable elementsOskar Haarklou Veileborg2-30/+65
The current design uses comparability of elements only to detect vacant entries in leaf node children lists, using the zero value of the element type as "vacant". The reason we care about vacant entries is to avoid copy operations in certain Slice calls. If the entries are not vacant, we have to "zero" the entries in the returned slice to remove references to allocated memory. Therefore, (hackily) treating the zero value as vacant works because the zero value for pointers is nil (it does not reference anything). However, requiring the list elements to be comparable is inconvenient. There shouldn't be a type bound on the elements of a general purpose list. With this change vacancy is kept track of with a bitset in list leaf nodes.
2022-10-05Remove references to []byte keys in READMEPaul Banks1-12/+19
#23 added generic support (which is awesome) but noted the breaking change about no longer supporting `[]byte` keys due to the `Ordered` constraint. Ideally, this library would continue to support `[]byte` keys and use a custom interface to constrain key types instead. But until that happens, the README right now is a bit surprising as it talks explicitly about supporting `[]byte` keys still but they are actually a compile error! Here's a drive-by fix for the README for now - I _think_ I caught all the incorrect statements.
2022-06-11revert fork-related readme contentAm Laher1-17/+0
2022-06-11add missing ptr types; tidyupAm Laher2-69/+18
2022-05-20undo v2 module change after comment from @benbjohnsonAmir Laher1-1/+1
2022-05-20upgrade github actions to go 1.18Amir Laher1-2/+2
2022-05-19Set module path as v2 (breaking change)Amir Laher1-1/+1
2022-05-19update readmeAmir Laher2-20/+37
2022-05-19implement generic immutable mapsAmir Laher4-941/+610
2022-05-19convert lists to use genericsAmir Laher3-139/+147
2021-06-01Fix MapBuilder docsBen Johnson1-1/+1
2020-11-17Refactor buildersBen Johnson3-108/+107
This commit fixes a bug in builders that caused changes to leak when building on existing collections. The builders now only work on empty list & map types and are marked as invalid after the underlying collection has been retrieved from them.
2020-09-23GitHub Actions tweaksBen Johnson2-2/+2
2020-09-23READMEBen Johnson1-1/+1
Updating badges