Profiling and Optimizations (Priority Queue for openSet)

[seveibar]

• Update README.md
• add distant trace description
• progress towards distance single trace, add ratsnest view, debug check failures
• finish distance single trace dataset
• fix board size
• mark distant-single-trace as ready to use
• checkpoint, add header, add solution compute time
• Update README.md
• wip, basic static download working
• finish build static script
• add basic python solver
• increase build sample count to 40, add python server example
• add solve endpoint
• add solve endpoint and test
• Update README.md
• checkpoint, cli usage docs and adding flags
• more readme details on cli
• more readme details around debugging elements
• more cli enhacnements for solver url
• add benchmarking commands to cli
• increase pin count for chips
• Update README.md
• wip gridless poi
• progress on stability of gridless poi
• v1
• add mesh to gridless approach
• bootstrap incremental gridless poi
• record incremenetal gridless poi progress before deletion
• remove incremental gridless poi approach
• allow switching between algorithms via a dropdown
• improvements to static generation
• fix static gen to avoid bad samples (for now)
• support for viewing debug solutions in frontend
• minor gridless poi improvement, upgrade deps to fix mesh and poi rendering
• fix sample freezing on static build
• disabled empty debug solutions
• new directory for grid improvements
• use jump point pathfinder
• add algorithm template
• infinite grid bfs
• rename, already uses astar
• wip jumpy astar
• add iteration max
• renaming
• wip diagonal distances
• lots of debug logging
• perfectly calibrated ijump
• checkpoint solution calibration
• checkpoint, meh momentum implementation
• checkpoint before removing momentum
• special parameter for axis escape
• minor improvements
• add heuristic penalty multiplier
• wip orthogonal intersection optimals
• checkpoint, single iteration debugging
• better placed debugging logic
• wip
• fixes ijump optimization: no useless small backsteps #28
• link to heuristic source
• add flag for fast step heuristic
• remove diagonal implementation pieces
• support for multi-trace routing
• conjoined obstacle initial
• add debug messages
• fixes ijump bug: creating paths through obstacles when using the conjoining obstacle heuristic #31
• change method for identifying existing neighbor to manhattan distance
• check and regenerate examples that have overlapping pads
• start work on ijump-max algo
• wip generalized astar
• redo infgrid interface
• swap infinite grid astar implementation with generalized version
• more astar adjustments
• wip playing with infinite grid
• wip ijump v2
• checkpoint ijumpv2 implementation
• better server errors, progress on ijump astar refactor
• wip ijump v2 starting to work normally
• most of ijump implemented
• clean up code
• checkpoint testing benchmark, v2 minor fixes
• fix for points being too close to wall
• ijump max checkpoint
• minor tweaks improving getting started w/ autorouters
• fix default ijump router used in bun start
• publish ijump as package
• v0.0.2
• more exports for infgrid-ijump-astar
• fix extra dependency import
• update build system to build types
• fix types
• add workflows
• minor refactor to break out getObstaclesFromCircuitJson
• v0.0.6 and typefixes
• get obstacles from circuit json fix
• fix test
• build before test
• add pcb_keepout as obstacles
• dispatch release for infgrid-ijump-astar
• v0.0.7
• fix stage name for type check
• dependency update
• type fix
• v0.0.8
• round hole fix
• add formatcheck
• add ignore files to format
• switch to bun formatcheck
• add format check command
• v0.0.9
• add layers to obstacles
• single trace multilayer appears as available dataset
• add layer to input json SimpleRouteJson
• filter obstacles not on the same layer
• finish multilayer trace support
• v0.0.10
• add support for pcb_via becoming obstacle
• improve getObstaclesFromTrace
• v0.0.11
• fix route obstacles
• v0.0.12
• add some default connectedTo ids for obstacles
• v0.0.13
• fix duplicate traces being returned
• add debug svg
• intersection with margin repro
• fixes 53
• update snapshot from get debug svg improvements
• add multimargin test
• multimargin implemented
• checkpoint - multimargin working
• add multi margin ijump astar benchmark
• major fix for multi-margin autorouter, preventing accidental routing through pads
• introduce removePathLoops post-processing
• add post processing step to remove loops
• remove ghost code
• v0.0.14
• wip
• multilayer running for single-layer tests
• wip, computeH fixed to take less iterations for single layer
• allow supplying via cost
• multilayer routing
• add multi layer ijump to dropdown
• checkpoint, many fixes for multilayer
• multilayer test that captures issues with hitting goal on wrong layer
• add support for short stop when via'ing near goal
• increase default max iterations
• add updated snapshots
• keep via cost at 1 for simple test
• typefix
• better via obstacles, add vias when layer changes
• fix path loops counting multilayer intersections
• update snapshots
• type fixes
• export multilayer ijump
• v0.0.15
• remove console log
• fix layerCount parameter being supplied in two places
• fix invalid layers breaking routing
• v0.0.16
• keyboard dataset
• allow environment variables for benchmarking
• goal rush increases speed, snapshot update
• add vias for pcb trace routes
• add svg to aiderignore
• keyboard snapshot test
• introduce alternative goal box functions
• v0.0.17
• alternative goal boxes
• finish getAlternaiveGoalBoxes
• added snapshot example of same net issue
• fixed type issue
• remove unused component
• finish goal box implementation
• fix snapshot
• fix pointsToConnect not properly updating with preprocess step results
• update keyboard 7
• lower vercel build time by reducing samples analyzed, adjust benchmark
• add slow or old solvers to speed up build time
• add benchmark file
• initial benchmark run
• Update algorithm benchmarks with detailed results
• add run benchmark script
• add link to benchmarks
• add build step to benchmark
• Update benchmark results
• fix dependency breaking build
• refactor to use tsconfig paths
• v0.0.18
• add minTraceWidth
• v0.0.19
• Move minTraceWidth to SimpleRouteJson
• v0.0.20
• support pcb_hole with hole_shape "circle" when deriving obstacles
• v0.0.21
• minor algorithm update
• update circuit json dep
• update deps and types
• update snapshots
• Update README.md
• refactor: removed builder
• update test
• test fixed
• type fix
• format update
• v0.0.22
• allow pasting simple route json
• format
• wip
• better pasted json interface, fix solve endpoint
• add circuit json to url for better reproducability
• nextjs compat
• format and ignore some files
• add next build
• tweaks to fix ci
• test demonstratng remove path loop method
• repro2 path loop fails
• wip
• reproduce issue with removing path loops
• attempt reproduction of remove path loop, some strange results
• Delete algos/infinite-grid-ijump-astar/tests/snapshots/remove-path-loops.snap.svg
• strategic logging
• add path loops snapshot
• remove log lines, do loop removal in benchmark
• don't return with route_type in route
• v0.0.23
• basic autorouting api definition
• Update AUTOROUTING_API.md
• v0.0.24
• astar documentation and explanations
• profiling and moving obstacle list around
• lots of measuring
• insert sorted optimization

[vercel]

The latest updates on your projects. Learn more about Vercel for Git ↗︎

Name	Status	Preview	Comments	Updated (UTC)
autorouting-dataset	❌ Failed (Inspect)			Dec 8, 2024 3:40pm