aboutsummaryrefslogtreecommitdiff
path: root/implementation/primitive
AgeCommit message (Collapse)Author
2022-09-02Notes on linear searches (including vector binary) and vector 256-bit tablesMarshall Lochbaum
2022-09-01Notes on sparse lookups, with revisions to reverse lookups and partitioningMarshall Lochbaum
2022-09-01TypoMarshall Lochbaum
2022-08-28Some notes on hash tablesMarshall Lochbaum
2022-08-23Notes on lookup tablesMarshall Lochbaum
2022-08-22Update partitioned hashing notesMarshall Lochbaum
2022-08-21Notes on reverse and partitioned search implementationMarshall Lochbaum
2022-06-28Link to transpose implementation notes in indexMarshall Lochbaum
2022-06-28Implementation notes for Transpose and Reorder AxesMarshall Lochbaum
2022-03-09Candidate selection and sampling-based heuristicsMarshall Lochbaum
2022-02-27Radix sort is stable, oopsMarshall Lochbaum
2022-02-23Notes on Robin Hood and LSD radix sortMarshall Lochbaum
2022-02-13Some adjustments for FluxsortMarshall Lochbaum
2022-02-13Comments on interpolation searchMarshall Lochbaum
2022-02-12Stop using ≠¨∘⊔ since /⁼ does it nowMarshall Lochbaum
2021-11-20Update •rand implementation intro paragraphMarshall Lochbaum
2021-10-06Don't say "scalar dyadics"Marshall Lochbaum
2021-07-29Start updating sorting implementation notes for FluxsortMarshall Lochbaum
2021-07-23Comment on reservoir samplingMarshall Lochbaum
2021-07-21Revise main implementation READMEMarshall Lochbaum
2021-07-18Finish describing pdqsort improvementsMarshall Lochbaum
2021-07-15Rename self-comparison to self-searchMarshall Lochbaum
2021-07-10Notes on random generation and deal/subsetMarshall Lochbaum
2021-07-10More literature reviewMarshall Lochbaum
2021-06-23Fix slide linkMarshall Lochbaum
2021-06-17Notes on partitioning and simple-data binary searchMarshall Lochbaum
2021-06-02More on sorting, particularly small-rangeMarshall Lochbaum
2021-06-02Notes on efficient Indices and ReplicateMarshall Lochbaum
2021-05-27Add primitives main pageMarshall Lochbaum
2021-05-22Implementation notes on sorting: overview and compound dataMarshall Lochbaum