Internal/io/std renaming

[SSoelvsten]

• Renames src/adiar/internal/io/... folder contents to better align with std ( Additional Cleanup of file, file_stream, and file_writer (and levelized variants) #445 )
  • stream -> ifstream
  • writer -> ofstream
  • random_access -> raccess
• Add iofstream to replace the few direct uses of tpie::file_stream in Adiar.
• Renames node_arc I/O classes to narc to visually align with node.
• Fix 8 MiB minimum memory usage for the external memory priority queue is by accident only 8 KiB.
• Add unit test for TPIE's data structures. This provides us with sanity checks for Alternatives to TPIE : STXXL #199, Alternatives to TPIE : Radix Sort and Radix Heap #678, Alternatives to TPIE : Radix Sort and Radix Heap #678, Alternatives to TPIE : STD #679 . This also covers the external variants (if available).
  • adiar::sorter
  • adiar::priority_queue
  • adiar::stack
• Also switches to size_t instead of tpie::memory_type to remove more direct use of TPIE.
• Rename attach(...) -> open(...), attached() -> is_open(), and detach() -> close() to better align with standard naming schemes for streams.

[codecov]

Codecov Report

Attention: Patch coverage is 97.84736% with 11 lines in your changes missing coverage. Please review.

Project coverage is 97.275%. Comparing base (1aa125e) to head (a7812da).
Report is 13 commits behind head on main.

Files with missing lines	Patch %	Lines
src/adiar/internal/data_structures/sorter.h	73.333%	8 Missing ⚠️
...nternal/data_structures/levelized_priority_queue.h	71.429%	2 Missing ⚠️
src/adiar/internal/io/node_ofstream.h	96.154%	1 Missing ⚠️

Additional details and impacted files

@@              Coverage Diff              @@
##              main      #703       +/-   ##
=============================================
- Coverage   98.038%   97.275%   -0.764%     
=============================================
  Files           93        95        +2     
  Lines         7137      7265      +128     
=============================================
+ Hits          6997      7067       +70     
- Misses         140       198       +58     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

[github-actions]

🟡 Regression Test (12-Queens)

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.45% (stdev: 0.31%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	11615.67	11563.33
Standard Deviation	36.30	19.86

Number of samples: 3

[github-actions]

🟡 Regression Test (Picotrav 'adder')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 1.12% (stdev: 3.09%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	9944.00	9833.00
Standard Deviation	272.24	303.61

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'breakthrough_dual/3x6_10_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of -0.20% (stdev: 1.09%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	5121.33	5131.33
Standard Deviation	11.55	55.75

Number of samples: 3

[github-actions]

🟢 Regression Test (QBF 'breakthrough/3x4_19_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.70% (stdev: 0.29%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	21986.00	21831.00
Standard Deviation	63.79	48.54

Number of samples: 3

[github-actions]

🟡 Regression Test (Picotrav 'arbiter')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of -0.48% (stdev: 0.58%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	63077.00	63377.33
Standard Deviation	126.74	368.93

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'httt/4x4_9_tippy_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 2.96% (stdev: 3.31%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	9646.33	9360.33
Standard Deviation	319.58	78.01

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'ep_dual/8x8_6_e-8-1_p-2-3_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.50% (stdev: 0.79%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	5027.33	5002.33
Standard Deviation	21.59	39.63

Number of samples: 3

[github-actions]

🟢 Regression Test (QBF 'domineering/5x5_13_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.55% (stdev: 0.27%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	15147.33	15063.33
Standard Deviation	9.45	41.04

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'hex/hein_08_5x5-11_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.21% (stdev: 0.15%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	16773.67	16737.67
Standard Deviation	16.50	25.03

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'ep/8x8_7_e-8-1_p-3-4_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.56% (stdev: 0.39%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	29114.33	28950.67
Standard Deviation	114.15	43.88

Number of samples: 3

[github-actions]

🟡 Regression Test (QBF 'connect4/6x6_11_connect4_bwnib')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of 0.99% (stdev: 0.67%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	12048.67	11929.67
Standard Deviation	80.87	67.99

Number of samples: 3

[github-actions]

🟡 Regression Test (Picotrav 'mem_ctrl')

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of -0.30% (stdev: 1.05%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	125456.67	125829.67
Standard Deviation	1316.07	48.60

Number of samples: 3

[github-actions]

🟡 Regression Test (14-Queens)

'ssoelvsten/adiar/internal/io/std_renaming' is a change in performance of -0.21% (stdev: 1.64%).

...	origin/main	ssoelvsten/adiar/internal/io/std_renaming
Mean	268065.33	268631.67
Standard Deviation	214.39	4417.15

Number of samples: 3