Wikunia / ConstraintSolver.jl

ConstraintSolver in Julia: Blog posts ->
https://opensourc.es/blog/constraint-solver-1
MIT License
136 stars 14 forks source link

Remove sorting #24

Closed Wikunia closed 4 years ago

Wikunia commented 4 years ago

Get only the open node that needs to be processed by filtering and minimum or maximum or simply iterating over it once. More memory and time efficient than a full sort. Should be noticeable in graph coloring when more than enough colors are available.