Repository navigation

Implement ORDER BY - #394

Merged

cyrusknopf merged 74 commits into

mainfrom

cypher/order-by

Feb 27, 2026

Merged

Implement ORDER BY#394
cyrusknopf merged 74 commits into
mainfrom
cypher/order-by

Commits on Feb 27, 2026
- Start docs
  cyrusknopf
  committed
  f58db08
- Operators, Verge
  cyrusknopf
  committed
  c1a7c94
- DOCS: func deps, sort
  cyrusknopf
  committed
  4c8b6fe
- Fix typos
  cyrusknopf
  committed
  992c77c
- New spec
  cyrusknopf
  committed
  8b586cb
- Finish new spec
  cyrusknopf
  committed
  2985e3d
- Fix formatting
  cyrusknopf
  committed
  5cab3af
- Formatting in spec
  cyrusknopf
  committed
  d877c30
- Formatting in spec
  cyrusknopf
  committed
  e42882e
- begin sample
  cyrusknopf
  committed
  f858c37
- Working sort
  cyrusknopf
  committed
  734b6a2
- Cleanup samples
  cyrusknopf
  committed
  4fc39e0
- Working utils
  cyrusknopf
  committed
  8367c83
- First test
  cyrusknopf
  committed
  d82d618
- Fixed implementation with correct index tracking
  cyrusknopf
  committed
  7a613c7
- Working implementation
  cyrusknopf
  committed
  3c59f9f
- Remove stable sort, add colsort
  cyrusknopf
  committed
  0d21772
- Less write-heavy subsort
  cyrusknopf
  committed
  8a43699
- Split into benchmark file
  cyrusknopf
  committed
  c31a8a0
- Clean up sample
  cyrusknopf
  committed
  c5aa42e
- Begin processor
  cyrusknopf
  committed
  0d0965e
- Builder integration of OrderBy
  cyrusknopf
  committed
  8c05612
- Begin concept of processor state
  cyrusknopf
  committed
  4dffae7
- Begin subsort implementation
  cyrusknopf
  committed
  3e58ad3
- Add subsort first draft to OrderByProcessor
  cyrusknopf
  committed
  ebe4ab8
- Make input immutable; output copied into
  cyrusknopf
  committed
  e3b2311
- Enable ORDER BY tests
  cyrusknopf
  committed
  14bd388
- Extract subexpressions into variable
  cyrusknopf
  committed
  6f44eee
- Begin ReturnStmtGenerator
  cyrusknopf
  committed
  784bdca
- Move to ReturnStmtGenerator
  cyrusknopf
  committed
  133d766
- Handle dependencies for ORDER BY clauses, proc skips
  cyrusknopf
  committed
  b88ba2d
- Delete copy/move constructors
  cyrusknopf
  committed
  0799002
- ORDER BY working for single chunk
  cyrusknopf
  committed
  2c6f7d4
- Documentation TODOs
  cyrusknopf
  committed
  c9e110d
- Correct expect for ORDER BY tests
  cyrusknopf
  committed
  ad82e66
- TU level type-alias for dispatchers
  cyrusknopf
  committed
  81a2fcc
- Use isAggregate getter instead of direct access
  cyrusknopf
  committed
  f0bdde4
- Begin memorisation of OrderByProcessor
  cyrusknopf
  committed
  f27baa4
- Alter project() to take columns as arguments, begin memory
  cyrusknopf
  committed
  f2573a6
- Add third state, docs
  cyrusknopf
  committed
  f30b1c0
- Begin merge in sample
  cyrusknopf
  committed
  699d24e
- Merge works in trivial case
  cyrusknopf
  committed
  4ea016f
- Add final merge, abstract under mergeAdj
  cyrusknopf
  committed
  09c1ecb
- Add benchmarking for merge
  cyrusknopf
  committed
  90d0f79
- Docs, reorder conditional logics
  cyrusknopf
  committed
  e685081
- Begin translation of merge from sample
  cyrusknopf
  committed
  1e1283c
- OrderByKey now takes ColumnTag
  cyrusknopf
  committed
  5dd7aec
- First implementation of merge algorithm in OrderByProcessor
  cyrusknopf
  committed
  4e76b98
- Memorisation executes, but no rows returned
  cyrusknopf
  committed
  baa399c
- Set needsData false for OrderByProcessor, working with memory
  cyrusknopf
  committed
  b93ac34
- Reorder methods in PipelineGenerator.h
  cyrusknopf
  committed
  f325714
- Begin OrderByProcessorTest
  cyrusknopf
  committed
  33eb490
- Add test framework
  cyrusknopf
  committed
  4a8cbc6
- Fix input logic
  cyrusknopf
  committed
  85a9e51
- Correct project implementation, add variable test
  cyrusknopf
  committed
  2a8dd72
- Migrate expr logic to new ReturnStmtGenerator
  cyrusknopf
  committed
  34dfe26
- Documentation
  cyrusknopf
  committed
  a489d8b
- Remove sample
  cyrusknopf
  committed
  dd48698
- Add failing literal order test
  cyrusknopf
  committed
  33a0386
- Remove sample from CMake
  cyrusknopf
  committed
  579e196
- Add var names to order by plan graph debug
  cyrusknopf
  committed
  a3e7207
- Add tags to test
  cyrusknopf
  committed
  546481f
- Add support for ColumnConst in OrderByProcessor functors
  cyrusknopf
  committed
  2df25ce
- Add more OrderedTypes, documentation, strong->partial ordering
  cyrusknopf
  committed
  2404e2d
- Add 1 million row sort test
  cyrusknopf
  committed
  d448aaa
- Implement and test ordering by expressions
  cyrusknopf
  committed
  37c20fe
- Implement NULLS LAST, test
  cyrusknopf
  committed
  19173f4
- Update docs
  cyrusknopf
  committed
  1076798
- Clarify algorithm
  cyrusknopf
  committed
  2b32015
- Add SKIP and LIMIT tests
  cyrusknopf
  committed
  faf2ddf
- Make functors classes, if-else, fix 0 output
  cyrusknopf
  committed
  4a809c8
- const qualifier, align args
  cyrusknopf
  committed
  e86b966
- Add test for ordering empty column
  cyrusknopf
  committed
  53a7054
- Fix imports in ReturnStmtGenerator
  cyrusknopf
  committed
  d32839d

Commits

Commits on Feb 27, 2026