gtfs.zone/coloring-book
1
0
Fork 0
Code Issues 18 Pull requests Projects 1 Releases Packages Wiki Activity Actions

perf: dedup shapes #99

Merged
maxtkc merged 2 commits from 27-fast-large-feeds into main 2026-05-03 23:44:00 +00:00
Conversation 0 Commits 2 Files changed 3 +776 -203
maxtkc commented 2026-05-03 23:43:53 +00:00
Owner
Copy link

#27

#27
maxtkc self-assigned this 2026-05-03 23:43:53 +00:00 
Replace O(trips) feature list with O(unique route×geometry pairs) Map.
Add shapeIndex, stopSeqIndex, tripsByGeomKey caches. Derive geometry_key
as 'shape:<shape_id>' or 'stops:<stop_ids joined>'. Each feature carries
trip_ids[] for all contributing trips. Add invalidateAll() to clear all
caches. Log dedupe ratio at render time.
Subscribe MapController to all patch events. Change events
dispatch surgical invalidation per affected GTFS table;
undo/redo/jump events trigger a hard reset. Route, trip,
shape, stop_times, and stop changes now update the map
incrementally via RAF-coalesced setData rather than a
full rebuild.
maxtkc merged commit 655a5b019d into main 2026-05-03 23:44:00 +00:00
maxtkc deleted branch 27-fast-large-feeds 2026-05-03 23:44:00 +00:00
Sign in to join this conversation.
Reviewers
No reviewers
Labels
Clear labels
  
Compat/Breaking

Breaking change that won't be backward compatible

  
Kind/Bug

Something is not working

  
Kind/Documentation

Documentation changes

  
Kind/Enhancement

Improve existing functionality

  
Kind/Feature

New functionality

  
Kind/Security

This is security issue

  
Kind/Testing

Issue or pull request related to testing

  
Priority
Critical
The priority is critical

  
Priority
High
The priority is high

  
Priority
Low
The priority is low

  
Priority
Medium
The priority is medium

  
Reviewed
Confirmed
Issue has been confirmed

  
Reviewed
Duplicate
This issue or pull request already exists

  
Reviewed
Invalid
Invalid issue

  
Reviewed
Won't Fix
This issue won't be fixed

  
Status
Abandoned
Somebody has started to work on this but abandoned work

  
Status
Blocked
Something is blocking this issue or pull request

  
Status
Need More Info
Feedback is required to reproduce issue or to continue work

No labels
Compat/Breaking
Kind/Bug
Kind/Documentation
Kind/Enhancement
Kind/Feature
Kind/Security
Kind/Testing
Priority
Critical
Priority
High
Priority
Low
Priority
Medium
Reviewed
Confirmed
Reviewed
Duplicate
Reviewed
Invalid
Reviewed
Won't Fix
Status
Abandoned
Status
Blocked
Status
Need More Info
Milestone
Clear milestone
No items
No milestone
Projects
Clear projects
No items
No project
Assignees
Clear assignees
No assignees
maxtkc
1 participant
Notifications
Due date
The due date is invalid or out of range. Please use the format "yyyy-mm-dd".

No due date set.

Dependencies

No dependencies set.

Reference
gtfs.zone/coloring-book!99
No description provided.