Priority queue for BFS problems

[Wikunia]

It seems like I somehow forgot to use the priority queue for bfs problems in #199 and also used some old things like status to set something to worse but never actually used it.

[codecov[bot]]

Codecov Report

Merging #274 (94f796f) into master (2d857b2) will decrease coverage by 0.00%. The diff coverage is 100.00%.

:exclamation: Current head 94f796f differs from pull request most recent head 5521a6b. Consider uploading reports for the commit 5521a6b to get more accurate results

@@            Coverage Diff             @@
##           master     #274      +/-   ##
==========================================
- Coverage   97.60%   97.59%   -0.01%     
==========================================
  Files          53       53              
  Lines        4376     4369       -7     
==========================================
- Hits         4271     4264       -7     
  Misses        105      105              

Impacted Files	Coverage Δ
src/ConstraintSolver.jl	99.15% <100.00%> (+0.58%)	:arrow_up:
src/traversing.jl	94.18% <100.00%> (-2.76%)	:arrow_down:

---

Continue to review full report at Codecov.

Legend - Click here to learn more Δ = absolute <relative> (impact), ø = not affected, ? = missing data Powered by Codecov. Last update 2d857b2...5521a6b. Read the comment docs.

[Wikunia]

Benchmark Report for ConstraintSolver

Job Properties

• Time of benchmarks:
  • Target: 26 Oct 2021 - 17:43
  • Baseline: 26 Oct 2021 - 17:57
• Package commits:
  • Target: baf95f
  • Baseline: b2964f
• Julia commits:
  • Target: 6aaede
  • Baseline: 6aaede
• Julia command flags:
  • Target: -O3
  • Baseline: -O3
• Environment variables:
  • Target: None
  • Baseline: None

Results

A ratio greater than 1.0 denotes a possible regression (marked with :x:), while a ratio less than 1.0 denotes a possible improvement (marked with :white_check_mark:). Only significant results - results that indicate possible regressions or improvements - are shown below (thus, an empty table means that all benchmark results remained invariant between builds).

ID	time ratio	memory ratio
["eternity", "5x5_opt_ind"]	0.92 (5%) :white_check_mark:	1.00 (1%)
["eternity", "6x5"]	1.06 (5%) :x:	1.00 (1%)
["graph_coloring", "US_8+equal_ABS"]	1.05 (5%) :x:	1.00 (1%)
["killer_sudoku", "niall_5500_ABS"]	1.13 (5%) :x:	1.00 (1%)
["killer_sudoku", "niall_5500_special"]	1.09 (5%) :x:	1.00 (1%)
["killer_sudoku", "niall_5501"]	1.17 (5%) :x:	1.00 (1%)
["killer_sudoku", "niall_5501_ABS"]	1.06 (5%) :x:	1.00 (1%)
["scheduling", "all_different_except_0_len12"]	0.95 (5%) :white_check_mark:	1.00 (1%)
["sudoku", "top95_1"]	1.07 (5%) :x:	1.00 (1%)
["sudoku", "top95_21"]	0.93 (5%) :white_check_mark:	1.00 (1%)
["sudoku", "top95_36"]	0.95 (5%) :white_check_mark:	1.00 (1%)
["sudoku", "top95_46"]	1.12 (5%) :x:	1.00 (1%)
["sudoku", "top95_76"]	0.91 (5%) :white_check_mark:	1.00 (1%)
["sudoku", "top95_86"]	1.08 (5%) :x:	1.00 (1%)

Benchmark Group List

Here's a list of all the benchmark groups executed by this job:

• ["eternity"]
• ["graph_coloring"]
• ["killer_sudoku"]
• ["lp"]
• ["scheduling"]
• ["steiner"]
• ["sudoku"]

Julia versioninfo

Target

Julia Version 1.6.1
Commit 6aaedecc44 (2021-04-23 05:59 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
  uname: Linux 5.14.14-arch1-1 #1 SMP PREEMPT Wed, 20 Oct 2021 21:35:18 +0000 x86_64 unknown
  CPU: AMD Ryzen 7 PRO 4750U with Radeon Graphics: 
                 speed         user         nice          sys         idle          irq
       #1-16  2848 MHz    1878384 s       5486 s     909297 s    5535376 s          0 s

  Memory: 38.41718673706055 GB (1478.359375 MB free)
  Uptime: 352012.0 sec
  Load Avg:  2.22  2.25  2.64
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-11.0.1 (ORCJIT, znver2)

Baseline

Julia Version 1.6.1
Commit 6aaedecc44 (2021-04-23 05:59 UTC)
Platform Info:
  OS: Linux (x86_64-pc-linux-gnu)
  uname: Linux 5.14.14-arch1-1 #1 SMP PREEMPT Wed, 20 Oct 2021 21:35:18 +0000 x86_64 unknown
  CPU: AMD Ryzen 7 PRO 4750U with Radeon Graphics: 
                 speed         user         nice          sys         idle          irq
       #1-16  1700 MHz    1889531 s       5486 s     913534 s    5654419 s          0 s

  Memory: 38.41718673706055 GB (1909.0859375 MB free)
  Uptime: 352858.0 sec
  Load Avg:  3.27  2.79  2.62
  WORD_SIZE: 64
  LIBM: libopenlibm
  LLVM: libLLVM-11.0.1 (ORCJIT, znver2)