aboutsummaryrefslogtreecommitdiff
path: root/docs/implementation/primitive
AgeCommit message (Expand)Author
2023-03-12Transpose implementation: notes on SIMD kernels and cache-friendly orderingHEADmasterMarshall Lochbaum
2023-02-11Implementing bit interleaving and uninterleavingMarshall Lochbaum
2023-01-20Self-search hashes turned out much faster than partitioning, and other updatesMarshall Lochbaum
2022-11-06Self-search hash resizing mathMarshall Lochbaum
2022-09-25Finish discussion of constant ReplicateMarshall Lochbaum
2022-09-24More Where/Compress implementation notesMarshall Lochbaum
2022-09-21Reorganize Replicate notes; better treatment of scan-based methodsMarshall Lochbaum
2022-09-14Arithmetic implementation: booleans and strength reductionMarshall Lochbaum
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-08-11Allow clicking on header to get fragment linkMarshall Lochbaum
2021-08-11Change "BQN / main" in header to "(github) / BQN"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
generated by cgit v1.2.3 (git 2.25.1) at 2026-01-16 10:22:19 +0000