Commit message (Collapse) | Author | Files | Lines | ||
---|---|---|---|---|---|
2025-01-22 | tests/pds.go: Init removal of "testing" usage | EuAndreh | 1 | -15/+26 | |
2024-12-27 | tests/pds.go: Move benchmarks and examples to separate test files | EuAndreh | 60 | -720/+1364 | |
2024-12-14 | Add Makefile and move files to structured folders | EuAndreh | 9 | -380/+612 | |
2024-12-14 | Remove extraneous files | EuAndreh | 4 | -57/+0 | |
2023-08-17 | link badge to pkg.go.dev | Alexander Stefurishin | 1 | -1/+1 | |
2023-03-01 | expose sorted sets builder | Chris Martin | 2 | -4/+37 | |
2023-02-24 | Fix typo in README NewMap -> NewSet | Joe Taber | 1 | -1/+1 | |
2023-01-18 | Update documentation | Oskar Haarklou Veileborg | 1 | -2/+2 | |
2023-01-18 | Widen key constraint to 'any' for maps and sets | Oskar Haarklou Veileborg | 2 | -50/+49 | |
2023-01-17 | Retract v0.4.2 | Ben Johnson | 1 | -0/+2 | |
2023-01-12 | Fix random seed for TestRandom | Oskar Haarklou Veileborg | 1 | -0/+1 | |
The closure passed to t.Run captured the loop variable which would always be equal to `*randomN` once the tests started running. This meant that all of the runs used the same random seed. | |||||
2023-01-12 | list: fix Append & Prepend, remove varargs support | Oskar Haarklou Veileborg | 2 | -12/+17 | |
Similar reason for the API change as the previous commit. | |||||
2023-01-12 | sets & maps: remove varargs APIs & SetMany variants | Oskar Haarklou Veileborg | 3 | -56/+21 | |
The implementation behind the API is not more efficient than manually looping over a data structure and inserting elements one-by-one. | |||||
2023-01-09 | Ensure immutability of sets (and maps with SetMany) | Oskar Haarklou Veileborg | 4 | -30/+17 | |
2022-12-28 | set/sorted-set: Items() to return slice of items | Am Laher | 1 | -0/+22 | |
2022-12-28 | SortedMap: set multiple items at once | Am Laher | 1 | -0/+23 | |
2022-12-28 | Fix SortedSet.Set. NewMapOf. docs | Am Laher | 4 | -3/+125 | |
2022-12-28 | sets: varargs | Am Laher | 2 | -18/+42 | |
2022-12-24 | Set + SortedSet with test | Am Laher | 2 | -0/+272 | |
2022-12-24 | List: varargs for Append,Prepend,NewList | Am Laher | 1 | -7/+19 | |
2022-12-22 | readme updates for latest changes | Am Laher | 1 | -18/+9 | |
2022-12-04 | generic-widening: improve docs | Am Laher | 1 | -6/+6 | |
2022-12-04 | generics: widen map key constraint to 'comparable' | Am Laher | 1 | -42/+76 | |
2022-11-17 | Allow lists to contain non-comparable elements | Oskar Haarklou Veileborg | 2 | -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-05 | Remove references to []byte keys in README | Paul Banks | 1 | -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-11 | revert fork-related readme content | Am Laher | 1 | -17/+0 | |
2022-06-11 | add missing ptr types; tidyup | Am Laher | 2 | -69/+18 | |
2022-05-20 | undo v2 module change after comment from @benbjohnson | Amir Laher | 1 | -1/+1 | |
2022-05-20 | upgrade github actions to go 1.18 | Amir Laher | 1 | -2/+2 | |
2022-05-19 | Set module path as v2 (breaking change) | Amir Laher | 1 | -1/+1 | |
2022-05-19 | update readme | Amir Laher | 2 | -20/+37 | |
2022-05-19 | implement generic immutable maps | Amir Laher | 4 | -941/+610 | |
2022-05-19 | convert lists to use generics | Amir Laher | 3 | -139/+147 | |
2021-06-01 | Fix MapBuilder docs | Ben Johnson | 1 | -1/+1 | |
2020-11-17 | Refactor builders | Ben Johnson | 3 | -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-23 | GitHub Actions tweaks | Ben Johnson | 2 | -2/+2 | |
2020-09-23 | README | Ben Johnson | 1 | -1/+1 | |
Updating badges |