aboutsummaryrefslogtreecommitdiff
path: root/tests/benchmarks/builtin-slice-append-interface/pds.go (unfollow)
Commit message (Collapse)AuthorFilesLines
2025-01-22tests/pds.go: Init removal of "testing" usageEuAndreh1-15/+26
2024-12-27tests/pds.go: Move benchmarks and examples to separate test filesEuAndreh60-720/+1364
2024-12-14Add Makefile and move files to structured foldersEuAndreh9-380/+612
2024-12-14Remove extraneous filesEuAndreh4-57/+0
2023-08-17link badge to pkg.go.devAlexander Stefurishin1-1/+1
2023-03-01expose sorted sets builderChris Martin2-4/+37
2023-02-24Fix typo in README NewMap -> NewSetJoe Taber1-1/+1
2023-01-18Update documentationOskar Haarklou Veileborg1-2/+2
2023-01-18Widen key constraint to 'any' for maps and setsOskar Haarklou Veileborg2-50/+49
2023-01-17Retract v0.4.2Ben Johnson1-0/+2
2023-01-12Fix random seed for TestRandomOskar Haarklou Veileborg1-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-12list: fix Append & Prepend, remove varargs supportOskar Haarklou Veileborg2-12/+17
Similar reason for the API change as the previous commit.
2023-01-12sets & maps: remove varargs APIs & SetMany variantsOskar Haarklou Veileborg3-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-09Ensure immutability of sets (and maps with SetMany)Oskar Haarklou Veileborg4-30/+17
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