laburnum 1.17.1

An LSP framework for building language servers and compilers, powered by an incremental query tree with content-addressed storage, task-based dataflow, and parallel queries.
Documentation
[top_comments]
Overview = """
# Laburnum Query Performance Benchmarks

Benchmarks for the content-addressed compiler database testing query performance across
different chunk distributions and parallelization modes.

**Dataset Configuration:**
- Total records: 100,000,000 (100M)
- Partition key: Single module (`module_0`)
- Query position: ~47% through dataset (60% for 10k chunks scenario)
- Chunk distributions: 1, 2, 128, 2048, and 10,000 chunks

**Parallelization Modes:**

- **Sequential**: Queries chunks one at a time. Baseline performance with predictable
  latency but does not utilize multiple cores.

- **Parallel**: Queries all chunks concurrently. Best for large chunk counts where
  parallelization overhead is justified by concurrent execution benefits.

- **Adaptive** (default): Measures both sequential and parallel execution to determine
  the fastest approach for each query pattern.
  - Chunk count < 10: Always sequential (parallelization overhead too high)
  - Chunk count > 10,000: Always parallel (clear parallelization benefit)
  - Chunk count 10-10,000: Performance-based decision:
    1. First query: Execute sequentially, measure time
    2. Second query: Execute in parallel, measure time
    3. Subsequent queries: Use whichever mode was faster
  - Decisions cached per (partition_key, query_type, chunk_count_bucket)

**Query Types:**
- **Get Record**: Single record exact lookup
- **Prefix Query**: Sort key prefix search (4-character prefix)
- **Range Query**: 1000 consecutive records
"""

[table_comments]
"Get Record/Sequential" = """
Single record exact lookup using sequential execution.
"""

"Get Record/Parallel" = """
Single record exact lookup using parallel execution.
"""

"Get Record/Adaptive" = """
Single record exact lookup using adaptive mode with performance measurement.
"""

"Prefix Query/Sequential" = """
Prefix search (4-character prefix) using sequential execution.
"""

"Prefix Query/Parallel" = """
Prefix search (4-character prefix) using parallel execution.
"""

"Prefix Query/Adaptive" = """
Prefix search (4-character prefix) using adaptive mode with performance measurement.
"""

"Range Query/Sequential" = """
1000-record range query using sequential execution.
"""

"Range Query/Parallel" = """
1000-record range query using parallel execution.
"""

"Range Query/Adaptive" = """
1000-record range query using adaptive mode with performance measurement.
"""