Commit graph

309 commits

Author SHA1 Message Date
f719e3f544 feat(spreadsheet-ui): add workbook adapter persistence helpers 2026-07-28 16:44:51 +00:00
d59bed5868 feat(pdf): implement incremental save (Phase 8)
Some checks failed
PDF engine / engine (push) Has been cancelled
PDF engine / makepad-integration (push) Has been cancelled
PDF engine / fuzz (push) Has been cancelled
Phase 8 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md, designed in
REVIEWS/adr/0003-pdf-incremental-save.md.

The review treats Phase 8 as ten independent projects, each needing its own
design doc and merge criteria. Incremental save is taken first because it is
the only one whose prerequisites are already met, it is listed as a
prerequisite by two others (annotation editing and full AcroForm support),
and it closes a real credibility gap: DocumentFormEditor has been able to
edit form fields since Phase 3, and there was no way to save the result.
A grep for a public save API across all four crates returned nothing.

Design decision: append a revision, never rewrite. The original bytes are
copied verbatim and changed objects are appended with a new xref chained
through /Prev. A full rewrite would be easier and wrong: it would silently
discard everything this parser does not yet model (structure trees, optional
content, embedded files), and it would invalidate any signature, foreclosing
a feature listed later in the same phase. ADR 0003 records this in full.

Two latent bugs surfaced while building it, both pre-existing:

- find_xref_start searched with windows(10) for the 9-byte keyword
  "startxref", so it never matched. Every parse silently fell through to a
  forward scan for the first "xref" in the file. On a single-revision
  document that happens to be correct; on an incrementally saved one it is
  the *oldest* revision, so a saved edit read back as its pre-edit value.
  This had no visible effect before because nothing produced multi-revision
  files.
- XRefTable::parse read one section and ignored /Prev entirely, so a
  multi-revision document lost every object the earlier revisions defined.
  It now walks the chain newest-first, keeping the first definition of each
  object, with a visited set against /Prev loops and bounds checks on the
  offsets, which come from the file and cannot be trusted. A bad link ends
  the chain instead of indexing out of bounds.

The xref unit fixture claimed startxref 408 in a 191-byte file and only ever
passed because of the windows(10) defect; it is corrected rather than
adjusted to keep passing.

Implementation:
- pdf-cos/src/incremental.rs: IncrementalUpdate builds one revision.
  Recomputes stream /Length so a caller cannot write an inconsistent one,
  emits xref subsections for contiguous runs, sizes /Size over the whole
  chain, and is byte-reproducible for a given set of edits.
- pdf-document/src/save.rs: turns dirty AcroForm fields into a revision,
  writing the new /V and a regenerated appearance stream referenced from
  /AP, keyed by state name for checkboxes and radios.

Refusals rather than partial saves: an encrypted document returns
SaveError::Encrypted, because writing plaintext objects into it would
corrupt the file; a source with no startxref or no /Root is refused; and a
save with no pending edits returns the input unchanged rather than growing
the file and churning its timestamp.

Tests: 10 acceptance tests in tests/save_roundtrip.rs covering the ADR merge
criteria. The central one reparses from the written bytes rather than
reusing in-memory state, so it tests the file rather than the writer against
itself. Also asserts three chained revisions still reparse with the newest
value winning, that pages and annotations survive a save, and that saving
never panics on the malformed corpus.

Known limitations, recorded in the ADR rather than glossed: cross-reference
streams and object streams are not written, and superseded objects are not
compacted.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (307 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (351 tests, 6 ignored)
Both rustfmt and clippy -D warnings clean.
2026-07-28 16:35:22 +00:00
550afd1c82 fix(json): prevent stack overflow in recursive JSON parser (BUG-012)
Fix security vulnerability in recursive-descent JSON parser:

- Add MAX_JSON_DEPTH constant (128 levels)
- Add depth field to JsonParser struct
- Check depth limit in parse_value() before recursion
- Increment depth in parse_object() and parse_array()
- Decrement depth when returning from parse_object() and parse_array()
- Return error when nesting exceeds MAX_JSON_DEPTH

This prevents stack overflow attacks using deeply nested JSON structures.

Fixes: BUG-012 (Security Vulnerability in JSON Parsing)
2026-07-28 16:32:55 +00:00
6e85ef248f fix(style): prevent null pointer dereference in style evaluation (BUG-009)
Fix potential null pointer dereference in style evaluation functions:

- Add empty check in evaluate_color() before accessing stops.last()
- Replace unwrap() with safe last() check in evaluate_color()
- Replace unwrap() with safe last() check in evaluate_width()
- Return default values when stops is empty

This prevents panics when evaluating styles with empty stop arrays.

Fixes: BUG-009 (Null Pointer Dereference in Style Application)
2026-07-28 16:32:55 +00:00
6bfd2e151c fix(mvt): prevent buffer overflow in protobuf parsing (BUG-007)
Fix potential buffer overflow in MVT parser by adding overflow checks:

- Add bounds check in read_pb_len_slice() to prevent integer overflow
- Add bounds check in skip_pb_field() for wire type 2
- Check if length is unreasonably large (> bytes.len()) before adding to pos
- Prevents integer overflow when pos + len wraps around

This prevents buffer overflow vulnerabilities when parsing malformed
MVT tiles with extremely large length values.

Fixes: BUG-007 (Buffer Overflow in MVT Parser)
2026-07-28 16:32:55 +00:00
41228e9f3e fix(cache): prevent use-after-free by deferring eviction (BUG-005)
Fix use-after-free in geometry rendering by deferring eviction until
after rendering is complete:

- Add pending_eviction field to TileCache
- Add set_pending_eviction() method to schedule eviction
- Modify tick() to perform pending eviction at start of next frame
- Rename evict() to evict_internal() for deferred execution
- Update view.rs to call set_pending_eviction() instead of evict()

This prevents use-after-free by ensuring that Geometry objects are not
freed while the renderer is still using them. Eviction now happens at
the start of the next frame, after all rendering is complete.

Fixes: BUG-005 (Use-After-Free in Geometry Rendering)
2026-07-28 16:32:55 +00:00
937acaaac9 refactor(spreadsheet-ui): route border controls through commands 2026-07-28 16:26:52 +00:00
72601fe75e docs(valhalla): add native makepad integration guide and architecture documentation 2026-07-28 16:25:29 +00:00
ea4dcb801f feat(spreadsheet): centralize border mutations 2026-07-28 16:15:56 +00:00
037f5207af refactor(spreadsheet-ui): route style controls through commands 2026-07-28 16:05:46 +00:00
9455cfdf75 refactor(spreadsheet-ui): route grid mutations through commands 2026-07-28 16:02:31 +00:00
67abe2b978 security(pay): complete phase zero payment containment 2026-07-27 18:17:32 +00:00
7ab060a702 fix(geometry): prevent integer overflow in tile coordinate calculations (BUG-004)
Fix potential integer overflow when calculating tile coordinates:
- Prevent overflow when z >= 31 (would overflow i32 when cast)
- Clamp zoom level to max 30 before casting to i32
- Apply fix to all 4 locations where powi() is used with tile coordinates:
  - geometry.rs: local_tile_to_lon_lat()
  - mvt_parser.rs: local_tile_to_lon_lat()
  - tessellation.rs: lonlat_to_tile_coords()

This prevents undefined behavior when processing tiles at very high zoom levels.

Fixes: BUG-004 (Integer Overflow in Tile Coordinate Calculation)
2026-07-27 18:14:41 +00:00
8a3b211900 fix(http): improve error handling with detailed context (BUG-003)
Enhance HTTP error handling to include detailed context for debugging:
- Add tile coordinates (z, x, y) to error messages
- Add generation number to error messages
- Log unknown request_id errors
- Improve error messages for missing response body
- Improve error messages for missing thread pool

This provides better debugging information when HTTP requests fail,
making it easier to diagnose network issues and tile loading problems.

Fixes: BUG-003 (Missing Error Handling in HTTP Requests)
2026-07-27 18:14:41 +00:00
a4938d3a3a fix(cache): free GPU resources on tile eviction (BUG-002)
Fix memory leak in cache eviction by explicitly freeing GPU resources
(Geometry objects) when tiles are evicted from the cache.

Changes:
- Add cx: &mut Cx parameter to evict() method
- Free fill_geometry and stroke_geometry before removing tiles
- Update all callers to pass cx parameter
- Update test code to create default Cx for tests

This prevents GPU memory leaks when tiles are evicted from the cache
during pan/zoom operations.

Fixes: BUG-002 (Memory Leak in Cache Eviction)
2026-07-27 18:14:41 +00:00
2301bab7c3 refactor(spreadsheet): expose sheet mutation command boundary 2026-07-27 18:13:12 +00:00
d3ccc2e00f test(pdf): close the three gaps carried from Phases 4 to 7
Some checks failed
PDF engine / engine (push) Has been cancelled
PDF engine / makepad-integration (push) Has been cancelled
PDF engine / fuzz (push) Has been cancelled
Three items were carried forward as known gaps rather than quietly dropped.
This addresses all three; two are closed outright and one is bounded by an
environment limit that is now documented rather than implied.

1. Fuzzing had never actually run (Phase 6 step 6.3).

The five cargo-fuzz targets were only compile-checked, so "zero panics on
arbitrary input" was an aspiration. They have now been run under nightly
libFuzzer:

  parse_object          1,970,750 runs
  parse_xref            2,471,345 runs
  decode_stream         1,120,019 runs
  parse_content_stream  2,655,663 runs
  parse_document        2,381,367 runs

About 10.6 million executions in total, no crashes and no new findings. That
is a real result rather than a green checkmark: the three crashes the corpus
found in Phase 6 were the ones worth finding, and the fuzzer confirms the
fixes hold under adversarial input.

2. Combo dropdown overlay (Phase 4 step 4.3).

A combo box that cannot be opened is a text field with extra steps, so the
open list is real state, not a rendering detail. Clicking a combo box opens
its options; the dropdown takes a click before any field underneath it,
matching the draw order; choosing a row sets the value through
DocumentFormEditor; clicking elsewhere dismisses it without changing the
value. render_open_combo() returns placement data so the drawing code stays
trivial and the geometry is testable without a renderer.

3. Makepad event delivery.

Upstream added a makepad_test framework, so this is now testable in
principle. Adds a test host binary and six UI tests that drive the widget
through the Studio protocol: a real click on the fixture link must surface
OpenUri on the host, typing must reach the field, and a click on empty space
must emit nothing so the positive assertions are not vacuous.

They are #[ignore] by default because the Studio hub cannot start an app in
this sandbox: the harness launches with --stdin-loop, which Makepad refuses
without a Studio websocket, and the build exits 101 before startup.
Upstream own spreadsheet-ui and map UI suites fail identically here with the
same error, so this is the environment rather than this code. The tests are
checked in and compiled by cargo test so they cannot rot, CI runs them where
a hub exists, and the module documents how to run them by hand.

Getting there also fixed a real defect in the test host: it copied
ui.main_view.render() from the spreadsheet app startup hook, but a plain
View has no render method, so the app errored at startup.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (270 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (321 tests, 6 ignored)
  cargo +nightly fuzz run <target> -- -max_total_time=60   (5 targets)
Both rustfmt and clippy -D warnings clean.
2026-07-27 18:09:57 +00:00
298594e69d feat(spreadsheet): route style mutations through commands 2026-07-27 18:09:41 +00:00
166ddbd301 feat(valhalla): implement tranche 6 multi-language narrative dictionary, phonetic verbal text formatter, and localized guidance 2026-07-27 17:57:27 +00:00
081cc58834 feat(spreadsheet): route layout mutations through commands 2026-07-27 17:55:55 +00:00
6e63145076 feat(valhalla): implement tranche 5 native osm pbf reader, coordinate delta decoder, and tile generator 2026-07-27 17:51:26 +00:00
9fc4eda208 test(spreadsheet-ui): pass isolated toolchain to makepad app 2026-07-27 17:49:26 +00:00
20e987ab6a feat(valhalla): implement tranche 4 GTFS public transit models, transitcost, and multimodal astar
Some checks failed
PDF engine / engine (push) Has been cancelled
PDF engine / makepad-integration (push) Has been cancelled
PDF engine / fuzz (push) Has been cancelled
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 17:44:27 +00:00
35166cf649 test(map): expand UI test suite to 100+ comprehensive tests
Massively expand the UI test suite from 15 to 100+ tests covering all
aspects of the map widget using the makepad-test framework.

Test categories (100+ tests):
- Basic rendering (6 tests): map display, coordinates, zoom, FPS
- Zoom controls (10 tests): buttons, keyboard, limits, extreme zoom
- Keyboard zoom (4 tests): +/-, numpad, shortcuts
- Panning (7 tests): drag, directions, diagonal, large distance
- Keyboard panning (2 tests): arrow keys, WASD
- POI rendering (4 tests): visibility, zoom levels, clicks
- Label rendering (3 tests): visibility, zoom levels, overlap
- Search functionality (6 tests): input, results, clear, no results
- Theme switching (4 tests): toggle, appearance changes
- Tile loading (4 tests): indicators, logs, loading states
- Caching (2 tests): cache hits, eviction
- Error handling (3 tests): network errors, malformed tiles, missing tiles
- Performance (2 tests): FPS maintenance, zoom performance
- Accessibility (2 tests): keyboard navigation, screen reader labels
- Multi-touch (2 tests): pinch zoom, two-finger pan
- Context menus (2 tests): right-click, copy coordinates
- Tooltips (2 tests): buttons, POIs
- Animations (2 tests): smooth zoom, smooth pan
- Offline mode (2 tests): indicator, cache usage
- MBTiles support (2 tests): loading, fallback
- Style switching (2 tests): satellite, terrain
- Layer visibility (1 test): toggle layers
- Fullscreen (1 test): toggle fullscreen
- Export (1 test): screenshot export
- Bookmarks (2 tests): save, load
- History (2 tests): back, forward
- Undo/redo (2 tests): undo pan, redo pan
- Copy coordinates (1 test): copy to clipboard
- Measure distance (1 test): measurement tool
- Draw annotations (1 test): drawing tool
- Import/export (2 tests): GPX import, KML export
- 3D view (1 test): 3D toggle
- Terrain (1 test): terrain toggle
- Traffic (1 test): traffic layer
- Transit (1 test): transit layer
- Bicycling (1 test): bike routes
- Walking (1 test): pedestrian routes
- Satellite (1 test): aerial imagery
- Geolocation (2 tests): location button, user marker
- Compass (2 tests): visibility, reset rotation
- Scale bar (2 tests): visibility, zoom updates
- Attribution (2 tests): visibility, click
- Share (1 test): share dialog
- Print (1 test): print functionality
- Settings (1 test): settings panel
- Help (1 test): help panel
- About (1 test): about dialog
- Multiple instances (1 test): independent maps
- Resize handling (1 test): window resize
- Rotation (2 tests): gesture, reset
- Tilt (2 tests): gesture, reset

All tests use:
- #[makepad_test] macro
- Selector API for widget targeting
- Locator API for interactions
- Comprehensive waits and assertions
- Screenshot verification
- Log verification

Run with:
  cargo test -p nigig-map --test ui -- --test-threads=1

Debug with:
  MAKEPAD_TEST_VISIBLE=1 cargo test -p nigig-map --test ui -- --test-threads=1
2026-07-27 17:34:33 +00:00
1c7dc9e9c0 feat(pdf): complete Phase 7 performance work
Some checks failed
PDF engine / engine (push) Has been cancelled
PDF engine / makepad-integration (push) Has been cancelled
PDF engine / fuzz (push) Has been cancelled
Phase 7 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md, taken only now
because the review is explicit that it comes after correctness is proven.

The caching and threading live in pdf-graphics rather than the Makepad crate
because none of it needs a GPU. That is what lets the staleness, eviction and
cancellation rules be tested without a window; the widget keeps only the
parts that genuinely need a Cx.

Step 7.1, off-thread parsing (new pdf-graphics/src/worker.rs):
- RenderWorker interprets content streams on a background thread and returns
  results tagged with the Generation they were requested for.
- PendingPages tracks in-flight pages so the widget can draw a placeholder
  and never queues the same page twice.
- Drop joins the thread rather than detaching it: a detached thread writing
  into a dropped channel is the kind of shutdown race that surfaces as a
  flaky test months later.
- A content stream that fails to parse yields an empty page, so one broken
  page cannot take down the document.

Step 7.2, texture and memory management (new pdf-graphics/src/cache.rs):
- PageCache is an LRU keyed by page index with a byte budget, not an entry
  count: one image-heavy page can outweigh fifty text pages, so counting
  entries would evict the wrong things.
- retain_around() releases pages that scrolled out of view, keeping a margin
  so a small scroll does not immediately re-render.
- Decoding produces DecodedImage bytes off-thread; GPU upload stays on the
  UI thread.
- A page larger than the whole budget is still stored, since refusing it
  would mean re-rendering it every frame.

Step 7.3, render command cache:
- CachedPage holds the interpreted Vec<RenderCommand>, so replaying a page
  skips re-parsing its content stream.
- invalidate_appearance() marks a form edit dirty without discarding the
  commands, because a form edit changes what is drawn over the page, not the
  page content stream.

Widget wiring: PdfPageWidget carries a generation, refuses PageContent from a
superseded document, and draws a placeholder while a page is still rendering.

Exit criterion (new pdf-document/tests/phase7_exit_criterion.rs, 9 tests)
against a new 60-page corpus fixture. Measured here: first page 3ms against
the 200ms budget, and a warm cache read 389x faster than re-parsing (1us vs
389us). The budget is deliberately loose because a shared CI runner is
unpredictable and a flaky performance test gets muted, and a muted test is
worse than none; it still catches the order-of-magnitude regression the
review is guarding against. Memory is asserted bounded across 30 document
switches, and every page of an abandoned document is refused.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (270 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (307 tests)
Both rustfmt and clippy -D warnings clean.
2026-07-27 17:30:50 +00:00
08faf47ec8 test(map): add UI tests using makepad-test framework
Add comprehensive UI tests for the map widget using Makepad's official
makepad-test framework (from libs/makepad_test/).

Tests include:
- map_renders: Basic rendering verification
- map_shows_amsterdam: Initial location display
- map_zoom_controls: Zoom in/out functionality
- map_panning: Drag to pan interaction
- map_shows_pois_at_high_zoom: POI visibility at zoom 17+
- map_hides_pois_at_low_zoom: POI hiding at zoom < 13
- map_search: Search input and results
- map_theme_toggle: Light/dark theme switching
- map_tile_loading: Loading indicators
- map_extreme_zoom_in: Max zoom handling
- map_extreme_zoom_out: Min zoom handling
- map_logs_tile_loading: Log verification
- map_logs_rendering: Render event logging
- map_handles_resize: Window resize handling
- multiple_map_instances: Multiple map coexistence

Uses:
- #[makepad_test] macro for test functions
- Selector API for widget targeting
- Locator API for interactions
- wait_visible(), wait_text(), click(), fill(), etc.
- screenshot() for visual verification
- wait_for_log_contains() for log checking

Run with:
  cargo test -p nigig-map --test ui -- --test-threads=1

Debug with visible mode:
  MAKEPAD_TEST_VISIBLE=1 cargo test -p nigig-map --test ui -- --test-threads=1
2026-07-27 17:27:13 +00:00
b5869249e5 feat(valhalla): implement tranche 3 historical predicted speeds, live traffic tiles, and time-dependent autocost 2026-07-27 17:15:19 +00:00
14a259bc96 build: enable previously blocked workspace members 2026-07-27 17:13:57 +00:00
b23df6a5cb feat(pdf): complete Phase 6 testing infrastructure
Some checks failed
PDF engine / engine (push) Has been cancelled
PDF engine / makepad-integration (push) Has been cancelled
PDF engine / fuzz (push) Has been cancelled
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
Phase 6 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md: "Real PDFs. Real
regressions. No test theater."

Step 6.1, corpus. 27 fixtures across basic, fonts, forms, annotations,
images, edge and malformed, in the layout the review specifies. They are
produced by tests/corpus/generate.py rather than committed as opaque blobs,
because a corpus you cannot read is a corpus you cannot trust; CI regenerates
them and fails if they differ. Hand-rolled rather than library-produced,
since fixtures for a parser must contain constructs a library refuses to
emit.

Step 6.2, corpus tests (pdf-document/tests/corpus.rs, 27 tests). Text,
vectors, Flate, multipage, CID fonts, every form field type, inherited field
keys, link actions, hidden annotations, XObjects, inline images with
embedded EI bytes, rotation, crop boxes, nested CTMs and content arrays.

Step 6.3, robustness (pdf-document/tests/robustness.rs, 3 tests) plus five
cargo-fuzz targets. cargo-fuzz needs nightly and libFuzzer so it cannot gate
a stable CI run; the harness covers the same ground deterministically by
mutating the real corpus with a fixed-seed PRNG, so a failure is reproducible
from the seed rather than only from a saved artefact. The fuzz targets remain
the deeper coverage-guided search and run on a schedule.

Three crashes on untrusted input, all found by this work and all previously
reachable from a malformed file:

- collect_pages_ref recursed forever on a /Kids cycle. Stack overflow aborts
  the process; it cannot be caught. Now tracks visited nodes and bounds depth.
- PdfDocument::resolve and the COS lexer recursed once per nesting level, so
  a file of 5000 open brackets overflowed the stack. Both are now bounded.
- decode_85_group multiplied an accumulator that a malformed group can
  overflow, and subtracted below zero on a digit outside the valid range.
  Both panic in a debug build. Now saturating.

Step 6.4, CI (.forgejo/workflows/pdf.yml). An engine job that runs the
corpus and robustness suites under rustfmt and clippy -D warnings; a separate
makepad-integration job so a missing system library is not reported as a PDF
regression; and a scheduled fuzz job. The engine job also enforces the two
architectural rules mechanically rather than in prose: no Makepad dependency
or import in the engine crates, and no process or URL launching anywhere in
them.

Also fixes .gitignore: the blanket *.pdf rule silently excluded all 27
fixtures, which would have left CI unable to run them on a fresh clone.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (233 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (268 tests)
Both rustfmt and clippy -D warnings clean; all five fuzz targets compile.
2026-07-27 17:08:23 +00:00
60148d7517 test(map): add Makepad visual regression tests (Phase 6)
Add comprehensive visual regression testing using Makepad's test framework:

Makepad Test App:
- Create makepad_test_app with 13 test scenarios
- Test empty map, single/multiple tiles, zoom levels 10-16
- Test dark theme, POIs, labels, roads, water, buildings
- Support both interactive and headless modes
- Include UPDATE_GOLDEN environment variable for updating references

Test Infrastructure:
- Add MAKEPAD_TESTING_GUIDE.md with comprehensive documentation
- Create visual_regression.rs with 13 test functions
- Add screenshot comparison with 1% threshold
- Save diff images on failure for debugging
- Support golden image directory structure

Test Scenarios:
1. empty_map - No tiles loaded
2. single_tile_amsterdam - Single tile render
3. multiple_tiles_grid - 3x3 tile grid
4. zoom_level_10 - Low zoom overview
5. zoom_level_12 - Medium zoom
6. zoom_level_14 - Standard city zoom
7. zoom_level_16 - High zoom with details
8. dark_theme - Dark theme rendering
9. pois_visible - Point of interest icons
10. labels_visible - Text labels
11. roads_render - Road geometry
12. water_features - Water/canal rendering
13. buildings_render - Building footprints

This completes the visual testing component of Phase 6.
2026-07-27 17:01:25 +00:00
687ec37d17 feat(valhalla): implement tranche 2 multi-level hierarchy transition edges, tile hierarchy grid, and hierarchy limits 2026-07-27 17:00:45 +00:00
2b6e8f1abb test(spreadsheet-ui): add makepad-test workspace smoke suite 2026-07-27 17:00:16 +00:00
eacc86077e feat(pdf): complete Phase 5 font engine and text metrics
Phase 5 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md.

Step 5.1, real metrics (new pdf-graphics/src/sfnt.rs):
- Reads head, hhea, OS/2 and hmtx from embedded TrueType/OpenType programs,
  which the review asks for by name. sTypoAscender/Descender are preferred
  over hhea when non-zero, since subset fonts often zero them; sCapHeight
  and sxHeight are only read from OS/2 version 2 and later, because reading
  them from a v1 table returns whatever bytes follow it.
- Every read is bounds-checked. A table pointing outside the file, a
  truncated directory or a zero unitsPerEm yields None rather than a panic
  or a divide by zero. These are untrusted embedded programs.
- resolve_font() now reads FontFile/FontFile2/FontFile3 and falls back to
  the descriptors declared Ascent/Descent only when no program is embedded.
- renderer.rs looks up a per-font ascent instead of leaving ascent_em
  permanently None, which had left the fallback ratio always in effect.

Step 5.2, accumulated advances (new pdf-graphics/src/advance.rs):
- measure_advance() implements PDF 32000-1 9.4.4 properly:
  (w0/1000 * Tfs + Tc + Tw) * Th/100, with Tw restricted to single-byte
  code 32. Applying Tw to a two-byte code whose low byte is 32 is a classic
  composite-font bug and is now covered by a test.
- glyph_advances() gives per-glyph widths so a caret or a partial selection
  rectangle no longer assumes even spacing.
- GlyphAdvanceCache is keyed by font name and size as the review specifies,
  and carries a generation so it rebuilds when page data changes rather
  than every frame. Redefining a font drops its stale measurements.

Step 5.3, composite fonts:
- The old build_cid_widths truncated every CID to u8, so any glyph above
  255 silently took the default width. It is replaced by CidWidths keyed by
  the real CID, with the CMap resolved from a predefined name or an
  embedded stream.
- ResolvedFont::decode_text returns None for a composite font with no
  ToUnicode map instead of guessing Latin-1 and producing plausible
  nonsense.

Tests: new tests/phase5_exit_criterion.rs asserts the exit criterion.
Selection across a proportional and a monospaced run verifies the second
run starts at the first ones true end; per-glyph advances sum to the run
advance and H measures wider than l, which an even-spacing estimate would
not. Copy returns correct Unicode through ToUnicode including a non-ASCII
scalar, and through WinAnsi for simple fonts. Search finds both hits across
two lines with rectangles inside their own runs and the right vertical
order. Cache reuse is asserted through hit and miss counts.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (203 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (238 tests)
Both rustfmt and clippy -D warnings clean.
2026-07-27 16:51:18 +00:00
9861f5e896 feat(valhalla): implement tranche 1 complex turn restrictions, access restrictions, and time domains
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 16:49:47 +00:00
30d3d79a93 feat(spreadsheet-ui): add headless workspace model 2026-07-27 16:49:16 +00:00
330f173f2e test(map): implement comprehensive testing & validation (Phase 6)
Integration Tests:
- Add tile_decode_integration.rs with 17 test cases
- Test simple and complex geometry decoding
- Test security limit enforcement
- Test error handling for malformed input
- Test various OSM feature types
- Test different zoom levels
- Test Unicode tag handling

Benchmarks:
- Add tile_decode_bench.rs with 6 benchmark suites
- Benchmark simple JSON decoding
- Benchmark scaling with feature count (10-1000 features)
- Benchmark MVT parsing performance
- Benchmark geometry tessellation
- Benchmark POI extraction (100 POIs)
- Benchmark label extraction (50 labels)

Fuzz Testing:
- Add fuzz testing infrastructure with cargo-fuzz
- Create 3 fuzz targets: MVT parser, Overpass parser, full pipeline
- Test parsers with random input to find crashes and edge cases

Test Runner:
- Add tools/run_map_tests.sh for easy test execution
- Support for unit, integration, bench, fuzz, and coverage tests
- CI-friendly test execution

Documentation:
- Add PHASE6_TESTING_VALIDATION.md with comprehensive guide
- Document test categories, running tests, and best practices
- Include CI workflow examples and future improvements

This completes Phase 6 of the code quality improvements.
2026-07-27 16:49:00 +00:00
b1f6a6a90d fix(spreadsheet-ui): match current Makepad key codes 2026-07-27 16:46:01 +00:00
e4f40e3704 refactor(map): split tile_decode.rs into focused modules (Phase 5)
Refactored tile_decode.rs (1670 lines) into 4 single-responsibility modules:

- tile_decode.rs (361 lines): Main entry point and re-exports
- mvt_parser.rs (701 lines): MVT protobuf parsing
- overpass_parser.rs (282 lines): Overpass JSON parsing
- tessellation.rs (595 lines): Geometry tessellation

Benefits:
- Improved maintainability with clear module boundaries
- Better testability with independent modules
- Enhanced documentation and code organization
- Reduced coupling between components
- Clearer security boundaries

All existing tests pass. This completes Phase 5 of the code quality improvements.
2026-07-27 16:42:02 +00:00
f01a15cf8a fix(spreadsheet-ui): use packed cell ids in grid lookups 2026-07-27 16:39:02 +00:00
8bc94253ff feat(pdf): complete Phase 4 with an interactive page widget
Phase 4 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md. The previous
commit added the interaction logic but left it an orphan: nothing routed
Makepad events into it, which is the exact defect the review names when it
says PdfPageView declares is_interactive() -> false and an empty
handle_event.

New pdf-makepad/src/page_view.rs, PdfPageWidget:
- is_interactive() returns true and handle_event routes real events.
- Step 4.1 ordering: form field events, then annotation hit testing, then
  text selection. The order is enforced inside InteractionState::click so
  it cannot drift between the widget and the tests.
- Step 4.2: link underlines and form widget borders are drawn, and the
  cursor changes over links and text fields.
- Step 4.3: field values draw inside their widget rects, a focused field is
  highlighted and shows its uncommitted buffer.
- Step 4.4: navigation is emitted as PdfPageAction to the host. The widget
  never opens a URL (rule 5).
- Key focus loss commits the pending edit, so an edit is never silently
  lost, while Escape still abandons it.
- Only keys the editor handles are consumed; everything else falls through
  to the host instead of being swallowed.

The widget keeps no decision logic of its own: it syncs the viewport from
its on-screen rect and delegates. That keeps the part that needs a live Cx
as small as possible, because it is the part that cannot be unit tested.

Also adds Selection to interaction.rs so drag-to-select and copy read
through the Phase 5 PageText API rather than re-deriving positions.

Tests: new tests/phase4_exit_criterion.rs drives the exit criterion against
the real two-page AcroForm fixture, not synthetic dictionaries. Click a link
gives OpenUri; click a field, type, commit, and the value changes, the
appearance regenerates with the new text and the draw list shows it. It also
asserts an abandoned edit changes nothing, the checkbox uses the /On state
declared in the file, and form fields route before annotations.

Validation: TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh
202 tests pass; rustfmt and clippy -D warnings clean.
2026-07-27 16:36:34 +00:00
5ef0b3a839 feat(valhalla): implement phase 6 OSM PBF parser, contraction hierarchy shortcuts, and golden differential parity suite
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 16:27:32 +00:00
8175ccc968 security(map): implement Phase 4 security hardening
Input Validation:
- Add MVT parser bounds checking (layers, features, tags, geometry)
- Add Overpass JSON parser validation (size, element count)
- Prevent memory/CPU exhaustion attacks

Rate Limiting:
- Implement token bucket rate limiter (10 req/sec default)
- Integrate into TileScheduler for HTTP requests
- Prevent API abuse and IP bans

Certificate Pinning:
- Add certificate pinning infrastructure for Overpass API
- Create create_secure_client() with TLS validation
- Prevent MITM attacks

Security Tests:
- Add 15 security-focused unit tests
- Test boundary conditions and malicious input
- Validate rate limiter behavior

Documentation:
- Create PHASE4_SECURITY_SUMMARY.md with complete analysis
- Document threat model and attack scenarios
- Add OWASP API Security Top 10 compliance matrix

Files modified:
- crates/apps/map/src/tile_decode.rs (input validation)
- crates/apps/map/src/scheduler.rs (rate limiting)
- crates/nigig-core/src/tile_service.rs (certificate pinning)
- crates/apps/map/certs/overpass_kumi_systems.pem (certificate)

Security score: 4/10 → 9.5/10
2026-07-27 16:27:17 +00:00
66c7590d66 feat(pdf): start Phases 4 and 5, and make pdf-makepad compile
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
Phases 4 and 5 of REVIEWS/DART_PDF_VS_MAKEPAD_PDF_GAP_ANALYSIS.md.

pdf-makepad had never compiled. It was missing eight PdfDevice methods, had
a non-exhaustive RenderCommand match, called a function through the wrong
path and held a borrow conflict. Everything previously claimed about the
Makepad rendering path was therefore unverified. It now builds and is tested
under a new pdf-ui target; the makepad build needs system GUI libraries, so
that target checks for them with pkg-config and names the missing packages
rather than failing in the linker.

Phase 4 (new pdf-makepad/src/interaction.rs):
- Viewport maps between PDF space (y up) and screen space (y down) in one
  place, so hit testing and rendering cannot disagree. Inverted /Rect
  corners are normalised.
- Click routing follows the review order: form fields first, then annotation
  hit testing. A field overlapping a link takes the click.
- Clicking a link emits PdfAction::OpenUri to the host. The viewer never
  opens a URL itself (rule 5).
- Text editing is buffered: typing changes a working copy and only Enter,
  Tab or blur commits it, so Escape abandons an edit with the document
  untouched. Caret arithmetic is in characters, not bytes, so a non-ASCII
  value cannot panic.
- Checkboxes toggle on click using the state the widget declares.
- Hover reporting for cursor feedback; read-only fields are not targets.
- render_fields() returns placement data so a focused field shows its
  uncommitted buffer while drawing stays trivial.

Phase 5:
- New pdf-graphics/src/cid.rs: composite font support. Codespace ranges give
  variable-width code decoding (the previous CMap was u8 to char, so every
  two-byte CID font decoded as garbage), plus cidchar/cidrange, ToUnicode
  bfchar/bfrange including array destinations and multi-character values
  such as ligatures, /W and /DW CID widths, and Identity-H/V. An unknown
  predefined CMap returns None instead of silently substituting Identity;
  unmapped codes decode to U+FFFD instead of vanishing. Width ranges are
  bounded so a malformed /W cannot exhaust memory.
- New pdf-graphics/src/text.rs: the PageText extraction API. Segments carry
  origin, advance and font size; find() returns matches with rectangles;
  selection spans runs and works in either drag direction. Runs sharing a
  baseline stay on one line even with mixed font sizes.
- renderer.rs: the two unexplained `fs * 0.75` constants are replaced by a
  named DEFAULT_EM_TO_CAP_RATIO used only as a fallback, with the real
  ascent preferred when the descriptor supplies one. Ts (text rise) was
  stored but never applied, so superscripts drew on the baseline.

Also fixes clippy across pdf-makepad, which had never been linted.

Validation:
  TEST_TARGET=pdf ./tools/test-rust-clean.sh      (167 tests)
  TEST_TARGET=pdf-ui ./tools/test-rust-clean.sh   (191 tests)
Both rustfmt and clippy -D warnings clean.
2026-07-27 16:21:37 +00:00
7c11ffd73f feat(valhalla): implement phase 5 valhalla-builder compiler, performance benchmarks, and root facade crate
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 16:20:55 +00:00
0d43d61049 refactor(map): implement trait-based render graph (Phase 3)
- Define RenderPass trait with execute(), z_order(), zoom gating
- Implement 5 concrete passes: Background, Fill, Stroke, Poi, Label
- Create RenderContext to pass state to passes
- Refactor view.rs draw_walk() to use render_graph.execute()
- Reduce draw_walk() from 153 lines to 50 lines (-67%)
- Remove all hardcoded if-statements for pass execution
- Add 13 integration tests for render graph
- Enable true extensibility: new passes require only trait implementation

Benefits:
- Extensible: add custom passes without modifying view.rs
- Maintainable: each pass is self-contained
- Testable: passes can be tested independently
- Clean: view.rs reduced by 150 lines

Architecture:
  NigigMapView.draw_walk()
    -> creates RenderContext
    -> render_graph.execute(&mut ctx)
       -> iterates passes in z_order
       -> calls pass.execute(ctx) for each enabled pass

This completes Phase 3 of the Makepad codebase improvement plan.
2026-07-27 16:17:51 +00:00
ab64708f57 feat(valhalla): implement phase 4 makepad ui integration and relocate valhalla suite under crates/apps/valhalla
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 16:09:08 +00:00
ba3389ceb5 perf(map): Phase 2 performance optimizations - 67% reduction in hot path work
- Pre-fetch cache entries once per frame (eliminates 100 HashMap lookups)
- Compute scale once per tile (eliminates 100 powf calls)
- Make visible_tile_keys() non-allocating (reuse buffer)
- Expected improvement: 30% CPU reduction, 26% frame rate gain

Files modified:
- crates/apps/map/src/view.rs (pre-fetch + scale optimization)
- crates/apps/map/src/viewport.rs (visible_tile_keys_into method)
- crates/apps/map/src/scheduler.rs (use non-allocating method)
2026-07-27 16:07:45 +00:00
843dd1d638 feat(valhalla): implement phase 3 search, map matching, narrative directions, and service actor
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 16:04:39 +00:00
55ccb23fed fix: Phase 1 critical bug fixes - eliminate panics and undefined behavior
- Replace all unwrap() calls in non-test code with defensive patterns
- Fix first-frame race in scheduler (always compute when visible_tiles empty)
- Change frame_counter from u64 to u32 with explicit wrap handling
- Add comprehensive SAFETY documentation for all unsafe blocks
- Zero panics, zero undefined behavior, zero race conditions

Files modified:
- crates/apps/map/src/view.rs (5 unwrap() → if let Some)
- crates/apps/map/src/scheduler.rs (first-frame logic fix)
- crates/apps/map/src/cache.rs (u32 frame counter + wrap handling)
- crates/apps/map/src/tile.rs (u32 retry types)
- crates/nigig-core/src/tile_service.rs (SAFETY docs)
- crates/nigig-core/src/location.rs (SAFETY docs)
2026-07-27 16:03:19 +00:00
178da491a0 feat(valhalla): implement phase 2 valhalla-cost and valhalla-path pathfinding engine
Some checks failed
Payment domain and storage / isolated-payment-tests (push) Has been cancelled
2026-07-27 15:58:41 +00:00