implement hsurf algorithms in ziglib

[mmore500]

• [x] hanoi
  • [x] get_hanoi_value_at_index [steady & tilted]
  • [x] get_hanoi_value_incidence_at_index [steady & tilted]
• [x] longevity-ordered
• [x] oeis
• [x] tilted --- only need enact (pick site) and impl required for enact
• [x] steady --- only need enact (pick site) and impl required for enact

[mmore500]

need to go through hsurf source here and here to recursively list the requirements for each

[mmore500]

We should microbenchmark site selection

• this looks like a good approach https://github.com/dweiller/zubench and be careful to use <std.mem.doNotOptimizeAway(res);> where necessary

[connoryang1]

need to go through hsurf source here and here to recursively list the requirements for each

(steady) pick_deposition_site

• [x] get_hanoi_value_at_index
• [x] get_hanoi_value_incidence_at_index
• [x] get_hanoi_value_index_offset (no tests)
• [x] get_incidence_count_of_hanoi_value_through_index
  • [x] fast_pow2_divide
  • [x] get_hanoi_value_index_cadence (no tests)
• [x] get_index_of_hanoi_value_next_incidence
  • [x] get_incidence_count_of_hanoi_value_through_index
    • [x] fast_pow2_divide
    • [x] get_hanoi_value_index_cadence
    • [x] get_hanoi_value_index_offset
  • [x] get_index_of_hanoi_value_nth_incidence
    • [x] get_hanoi_value_index_cadence
    • [x] get_hanoi_value_index_offset
• [x] get_max_hanoi_value_through_index
  • [x] get_hanoi_value_at_index
• [x] get_nth_bin_position
  • [x] bit_floor
  • [x] get_nth_segment_bin_width
    • [x] get_nth_bin_width
      • [x] bit_count_immediate_zeros
        • [x] bit_drop_msb
  • [x] get_nth_segment_position
    • [x] get_num_segments
      • [x] get_num_bins
    • [x] get_num_bins
      • [x] get_bin_number_of_position
        • [x] get_bin_width_at_position
          • [x] bit_count_leading_ones
          • [x] bit_invert
          • [x] get_a083058_index_of_value
          • [x] get_a083058_value_at_index
        • [x] get_nth_bin_position
          • [x] bit_floor
          • [x] get_nth_segment_bin_width
          • [x] get_nth_segment_position
          • [x] get_num_bins
        • [x] get_nth_bin_width
      • [x] get_num_positions
    • [x] get_nth_bin_width
      • [x] get_num_segments

(tilted) pick_deposition_site

• [x] get_hanoi_num_reservations
  • [x] get_global_epoch
    • [x] oeis
      • [x] get_a000295_index_of_value
        • [x] get_a000295_value_at_index
  • [x] get_global_num_reservations
  • [x] get_reservation_position_physical
  • [x] get_hanoi_value_at_index
  • [x] get_max_hanoi_value_through_index
• [x] get_reservation_position_logical
  • [x] longevity_ordering_naive.get_longevity_mapped_position_of_index
    • [x] longevity_ordering_naive.get_longevity_level_of_index
    • [x] longevity_ordering_naive.get_longevity_offset_of_level
  • [x] get_reservation_position_physical
    • [x] oeis
      • [x] get_a048881_value_at_index
• [x] get_hanoi_num_reservations
  • [x] get_global_epoch *
  • [x] get_global_num_reservations *
  • [x] get_reservation_position_physical
• [x] get_hanoi_value_incidence_at_index
• [x] get_hanoi_value_at_index