Matouš Jan Fialka df998ebc68 [LIQ] order by: Pre-compute sort keys before merge sort (Schwartzian transform) ...

Evaluate all `order by` expressions once per item in a decorate pass,
then compare cached keys during sort. Reduces Lua eval calls from
*O(kn log n)* to *O(kn)* where *k* is the number of sort keys.

Signed-off-by: Matouš Jan Fialka <mjf@mjf.cz>

2026-03-04 09:58:43 +01:00

..

stdlib

Merge pull request #1852 from mjf/space-lua-add-frexp-and-ldexp

2026-02-25 10:38:06 +01:00

aggregates.test.ts

[LIQ] Extend with group by and having with aggregators (#1843)

2026-02-25 10:35:31 +01:00

aggregates.ts

[LIQ] Add filter(where <cond>) clause for per-row aggregate filtering

2026-03-03 08:29:18 +01:00

arithmetic_test.lua

[SpaceLua] Use luaFormatNumber for number-to-string coercion in .. and table.concat

2026-02-20 07:31:32 +01:00

ast_narrow.ts

Space Lua: Perf improvements (#1666)

2025-11-10 13:23:32 +01:00

ast.ts

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

break_async.test.ts

Space Lua: Improve numeric types semantics (#1803)

2026-02-02 15:52:03 +01:00

close_attribute.test.ts

Space Lua: <close> attribute, __close metamethod and extensive tests (#1791)

2026-01-28 09:05:23 +01:00

const_attribute.test.ts

Space Lua: <close> attribute, __close metamethod and extensive tests (#1791)

2026-01-28 09:05:23 +01:00

context_errors.test.ts

[Space Lua] Fix: t[nil] read returns nil, not an error

2026-02-20 15:06:22 +01:00

eval.test.ts

Space Lua: Align numeric/table semantics with Lua, align number formating, optimize loops allocations (#1823)

2026-02-12 15:22:12 +01:00

eval.ts

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

goto_test.lua

Space Lua: Add goto and labels support (#1686)

2025-11-18 16:35:08 +01:00

labels.ts

Space Lua: <close> attribute, __close metamethod and extensive tests (#1791)

2026-01-28 09:05:23 +01:00

language_core_test.lua

[Space Lua] Remove unpack from core language test suite

2026-02-23 08:24:28 +01:00

len_test.lua

Lua snake_case -> camelCase naming in tests

2026-02-12 17:32:28 +01:00

lua.grammar

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

lua.test.ts

Merge branch 'main' into space-lua-fixtures

2026-02-25 10:36:32 +01:00

lume_test.lua

Code restructuring: eliminated the top-level lib/ directory

2025-09-23 17:00:34 +02:00

metamethods_test.lua

Lua snake_case -> camelCase naming in tests

2026-02-12 17:32:28 +01:00

numeric.ts

Space Lua: Align numeric/table semantics with Lua, align number formating, optimize loops allocations (#1823)

2026-02-12 15:22:12 +01:00

parse-lua.js

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

parse-lua.terms.js

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

parse.test.ts

[LIQ] Extend with group by and having with aggregators (#1843)

2026-02-25 10:35:31 +01:00

parse.ts

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

query_collection.test.ts

[LIQ] order by: Replace Quicksort with merge sort with SWO violation detection

2026-03-04 09:06:11 +01:00

query_collection.ts

[LIQ] order by: Pre-compute sort keys before merge sort (Schwartzian transform)

2026-03-04 09:58:43 +01:00

query_env.ts

[LIQ] Extend with group by and having with aggregators (#1843)

2026-02-25 10:35:31 +01:00

query_test.lua

[Space Lua] LIQ: Add using ... support to order by

2026-03-03 14:47:28 +01:00

rp.bench.ts

Space Lua: Perf improvements (#1666)

2025-11-10 13:23:32 +01:00

rp.ts

Space Lua: <close> attribute, __close metamethod and extensive tests (#1791)

2026-01-28 09:05:23 +01:00

runtime.test.ts

Code restructuring: eliminated the top-level lib/ directory

2025-09-23 17:00:34 +02:00

runtime.ts

[LIQ] Fix: group by keys and collection handling

2026-02-27 15:30:40 +01:00

stdlib.ts

[Space Lua] Add _VERSION environment variable

2026-02-23 13:01:50 +01:00

tonumber_test.lua

Lua snake_case -> camelCase naming in tests

2026-02-12 17:32:28 +01:00

tonumber.ts

Space Lua: Align numeric/table semantics with Lua, align number formating, optimize loops allocations (#1823)

2026-02-12 15:22:12 +01:00

truthiness_test.lua

Lua snake_case -> camelCase naming in tests

2026-02-12 17:32:28 +01:00

util.test.ts

Code restructuring: eliminated the top-level lib/ directory

2025-09-23 17:00:34 +02:00

util.ts

[LIQ] order by: Replace Quicksort with merge sort with SWO violation detection

2026-03-04 09:06:11 +01:00