pie_core 0.2.14

A high-performance, index-based data structure toolkit. Provides an arena allocator (ElemPool) used to build a cache-friendly PieList (doubly-linked list) and FibHeap (priority queue).
Documentation
    Finished ]8;;https://doc.rust-lang.org/cargo/reference/profiles.html#default-profiles\`test` profile [unoptimized + debuginfo]]8;;\ target(s) in 0.05s
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
     Running [ 00:00:00]                                                                                                                                               0/196: 
------------
 Nextest run ID 31bf64f3-5d62-447d-bcab-f7e430035961 with nextest profile: default
    Starting 196 tests across 6 binaries
     Running [ 00:00:00]                                                                                                           0/196: 20 running, 0 passed, 0 skipped     
             [ 00:00:00] pie_core cursor::tests::move_from_before_start_to_first
             [ 00:00:00] pie_core cursor::tests::move_next_at_end_should_be_noop
             [ 00:00:00] pie_core cursor::tests::move_next_and_peek
             [ 00:00:00] pie_core cursor::tests::move_next_and_index
             [ 00:00:00] pie_core cursor::tests::move_prev_and_index
             [ 00:00:00] pie_core cursor::tests::move_prev_and_peek
             [ 00:00:00] pie_core cursor::tests::move_to_front_and_back
             [ 00:00:00] pie_core cursor::tests::move_prev_at_start_should_be_noop
             ... and 12 more tests running                                                                                                                                    









     Running [ 00:00:00] ================================================================================================>       184/196: 20 running, 0 passed, 0 skipped     
             [ 00:00:00] pie_core cursor::tests::move_from_before_start_to_first
             [ 00:00:00] pie_core cursor::tests::move_next_at_end_should_be_noop
             [ 00:00:00] pie_core cursor::tests::move_next_and_peek
             [ 00:00:00] pie_core cursor::tests::move_next_and_index
             [ 00:00:00] pie_core cursor::tests::move_prev_and_index
             [ 00:00:00] pie_core cursor::tests::move_prev_and_peek
             [ 00:00:00] pie_core cursor::tests::move_to_front_and_back
             [ 00:00:00] pie_core cursor::tests::move_prev_at_start_should_be_noop
             ... and 12 more tests running                                                                                                                                    









        PASS [   0.003s] pie_core cursor::tests::move_next_at_end_should_be_noop
        PASS [   0.003s] pie_core cursor::tests::move_prev_and_index
        PASS [   0.003s] pie_core cursor::tests::move_next_and_peek
        PASS [   0.003s] pie_core cursor_mut::tests::test_split_splice_repeated_no_leak
        PASS [   0.003s] pie_core cursor_mut::tests::test_insert_after
        PASS [   0.003s] pie_core cursor::tests::move_to_front_and_back
        PASS [   0.003s] pie_core cursor_mut::tests::test_insert_at_edges
        PASS [   0.003s] pie_core cursor::tests::move_next_and_index
        PASS [   0.003s] pie_core cursor::tests::move_prev_and_peek
        PASS [   0.003s] pie_core elem::tests::test_link_operations
        PASS [   0.003s] pie_core elem::tests::test_generation_bump
        PASS [   0.003s] pie_core elem::tests::test_default_creation
        PASS [   0.002s] pie_core elem::tests::test_state_transitions
        PASS [   0.003s] pie_core elem::tests::test_self_ref_creation
        PASS [   0.002s] pie_core generation::tests::test_bump_increments_counter
        PASS [   0.003s] pie_core generation::tests::test_all_bits_set
        PASS [   0.002s] pie_core generation::tests::test_counter_wrapping
        PASS [   0.007s] pie_core cursor_mut::tests::test_cursor_nav_edges
        PASS [   0.007s] pie_core cursor::tests::move_from_before_start_to_first
        PASS [   0.002s] pie_core generation::tests::test_display_format
        PASS [   0.002s] pie_core generation::tests::test_debug_format
        PASS [   0.002s] pie_core generation::tests::test_default
        PASS [   0.002s] pie_core generation::tests::test_equality
        PASS [   0.002s] pie_core generation::tests::test_generation_overflow_cycle
        PASS [   0.002s] pie_core generation::tests::test_generation_overflow_wraps
        PASS [   0.003s] pie_core generation::tests::test_from_raw_roundtrip
        PASS [   0.002s] pie_core generation::tests::test_generation_size
        PASS [   0.002s] pie_core generation::tests::test_new_free
        PASS [   0.002s] pie_core generation::tests::test_new_sentinel
        PASS [   0.002s] pie_core generation::tests::test_new_zombie
        PASS [   0.002s] pie_core generation::tests::test_new_used
        PASS [   0.002s] pie_core generation::tests::test_matches
        PASS [   0.002s] pie_core generation::tests::test_raw_encoding
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









        PASS [   0.002s] pie_core generation::tests::test_same_counter
        PASS [   0.002s] pie_core generation::tests::test_sentinel_lifecycle
        PASS [   0.008s] pie_core generation::tests::test_counter_does_not_affect_state
        PASS [   0.003s] pie_core generation::tests::test_state_bit_values
        PASS [   0.003s] pie_core generation::tests::test_state_display
        PASS [   0.003s] pie_core generation::tests::test_state_bits_roundtrip
        PASS [   0.008s] pie_core generation::tests::test_elem_state_size
        PASS [   0.003s] pie_core generation::tests::test_typical_lifecycle
        PASS [   0.003s] pie_core heap::tests::test_clear
        PASS [   0.003s] pie_core generation::tests::test_with_state_preserves_counter
        PASS [   0.003s] pie_core heap::tests::test_clear_then_reuse
        PASS [   0.014s] pie_core cursor::tests::move_prev_at_start_should_be_noop
        PASS [   0.003s] pie_core heap::tests::test_consolidation
        PASS [   0.003s] pie_core cursor_mut::tests::test_error_conditions
        PASS [   0.015s] pie_core cursor::tests::new_cursor_on_empty_list
        PASS [   0.003s] pie_core cursor_mut::tests::test_remove_current_edges
        PASS [   0.003s] pie_core elem::tests::test_data_operations
        PASS [   0.003s] pie_core cursor_mut::tests::test_split_and_splice
        PASS [   0.008s] pie_core generation::tests::test_hash
        PASS [   0.015s] pie_core cursor::tests::move_to_front_and_back_on_empty_list
        PASS [   0.003s] pie_core heap::tests::test_decrease_key_cascading_cut
        PASS [   0.005s] pie_core cursor_mut::tests::test_split_splice_large
        PASS [   0.004s] pie_core heap::tests::test_decrease_key_many
        PASS [   0.005s] pie_core heap::tests::test_consolidation_large
        PASS [   0.002s] pie_core heap::tests::test_decrease_key_with_cut
        PASS [   0.002s] pie_core heap::tests::test_drain
        PASS [   0.005s] pie_core heap::tests::test_decrease_key_invalid_handle_diagnostic
        PASS [   0.003s] pie_core heap::tests::test_default
        PASS [   0.003s] pie_core heap::tests::test_drain_partial_consumption
        PASS [   0.003s] pie_core heap::tests::test_decrease_key_to_new_min
        PASS [   0.003s] pie_core heap::tests::test_deep_cascading_cuts
        PASS [   0.003s] pie_core heap::tests::test_pop
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









        PASS [   0.004s] pie_core heap::tests::test_decrease_key_panic
        PASS [   0.004s] pie_core heap::tests::test_drain_size_hint
        PASS [   0.020s] pie_core cursor::tests::new_cursor_on_non_empty_list
        PASS [   0.005s] pie_core heap::tests::test_drain_is_fused
        PASS [   0.005s] pie_core heap::tests::test_drop
        PASS [   0.005s] pie_core heap::tests::test_default_then_use
        PASS [   0.005s] pie_core heap::tests::test_new_empty_len
        PASS [   0.004s] pie_core heap::tests::test_pop_empty
        PASS [   0.004s] pie_core heap::tests::test_push_and_peek
        PASS [   0.004s] pie_core heap::tests::test_shrink_empty_and_single
        PASS [   0.003s] pie_core heap::tests::test_try_push
        PASS [   0.003s] pie_core index::tests::test_from_usize_truncation
        PASS [   0.004s] pie_core heap::tests::test_shrink_structural_stress
        PASS [   0.003s] pie_core index::tests::test_default
        PASS [   0.003s] pie_core index::tests::test_get
        PASS [   0.005s] pie_core heap::tests::test_push_pop_interleaved_large
        PASS [   0.003s] pie_core index::tests::test_creation_and_constants
        PASS [   0.003s] pie_core index::tests::test_hash
        PASS [   0.003s] pie_core index::tests::test_state_checks
        PASS [   0.005s] pie_core heap::tests::test_shrink_handle_usability
        PASS [   0.005s] pie_core index::tests::test_equality
        PASS [   0.003s] pie_core list::tests::test_append
        PASS [   0.003s] pie_core list::tests::test_clear
        PASS [   0.003s] pie_core list::tests::test_cursor_at_out_of_bounds
        PASS [   0.003s] pie_core list::tests::test_clear_debug
        PASS [   0.004s] pie_core list::tests::test_cursor_at_out_of_bounds_nonempty
        PASS [   0.003s] pie_core list::tests::test_drain
        PASS [   0.003s] pie_core list::tests::test_cursor_mut_at_out_of_bounds
        PASS [   0.003s] pie_core list::tests::test_drain_drop
        PASS [   0.003s] pie_core list::tests::test_clear_large_list
        PASS [   0.003s] pie_core list::tests::test_cursor_mut_at_out_of_bounds_nonempty
        PASS [   0.003s] pie_core list::tests::test_drain_double_ended
        PASS [   0.003s] pie_core list::tests::test_front_back_mut
        PASS [   0.003s] pie_core list::tests::test_iter
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









        PASS [   0.010s] pie_core heap::tests::test_decrease_key_simple
        PASS [   0.003s] pie_core list::tests::test_iter_double_ended
        PASS [   0.006s] pie_core index::tests::test_ord_includes_vers
        PASS [   0.003s] pie_core list::tests::test_iter_mut
        PASS [   0.003s] pie_core list::tests::test_iter_mut_double_ended
        PASS [   0.003s] pie_core list::tests::test_sort
        PASS [   0.003s] pie_core list::tests::test_iter_size_hint
        PASS [   0.003s] pie_core list::tests::test_retain_keep_even
        PASS [   0.003s] pie_core list::tests::test_sort_all_equal
        PASS [   0.003s] pie_core list::tests::test_multiple_lists_in_one_pool
        PASS [   0.003s] pie_core list::tests::test_retain_keep_all
        PASS [   0.003s] pie_core list::tests::test_new_list
        PASS [   0.003s] pie_core list::tests::test_prepend
        PASS [   0.003s] pie_core list::tests::test_push_and_pop
        PASS [   0.003s] pie_core list::tests::test_sort_concurrent_lists_shared_pool
        PASS [   0.003s] pie_core list::tests::test_retain_remove_all
        PASS [   0.003s] pie_core list::tests::test_sort_large_list
        PASS [   0.009s] pie_core list::tests::test_drain_size_hint
        PASS [   0.005s] pie_core list::tests::test_sort_large_all_equal
        PASS [   0.005s] pie_core list::tests::test_sort_stability
        PASS [   0.004s] pie_core pool::tests::test_linking_logic
        PASS [   0.004s] pie_core pool::tests::test_contains
        PASS [   0.010s] pie_core list::tests::test_iter_fused
        PASS [   0.004s] pie_core pool::tests::test_del_and_reuse
        PASS [   0.004s] pie_core pool::tests::test_index_new_and_len
        PASS [   0.004s] pie_core pool::tests::test_reserve
        PASS [   0.004s] pie_core pool::tests::test_reset_preserves_capacity
        PASS [   0.004s] pie_core pool::tests::test_shrink_simple
        PASS [   0.004s] pie_core pool::tests::test_reset_empty_pool
        PASS [   0.004s] pie_core pool::tests::test_pool_creation_and_len
        PASS [   0.004s] pie_core pool::tests::test_shrink_randomized_stress
        PASS [   0.008s] pie_core list::tests::test_retain_empty_list
        PASS [   0.007s] pie_core list::tests::test_sort_repeated_no_leak
        PASS [   0.004s] pie_core pool::tests::test_del_errors
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









        PASS [   0.007s] pie_core list::tests::test_sort_no_pool_leak
        PASS [   0.008s] pie_core list::tests::test_iter_mut_size_hint
        PASS [   0.003s] pie_core pool::tests::test_validate_integrity_good_pool
        PASS [   0.003s] pie_core pool::tests::test_shrink_with_sentinel_move
        PASS [   0.003s] pie_core pool::tests::test_validate_index
        PASS [   0.003s] pie_core slot::tests::test_from_u32
        PASS [   0.003s] pie_core slot::tests::test_default_is_none
        PASS [   0.005s] pie_core slot::tests::test_as_raw_and_from_raw
        PASS [   0.006s] pie_core slot::tests::test_max_valid_slot
        PASS [   0.006s] pie_core slot::tests::test_slot_size
        PASS [   0.006s] pie_core slot::tests::test_from_usize_trait
        PASS [   0.005s] pie_core slot::tests::test_unwrap
        PASS [   0.006s] pie_core slot::tests::test_none
        PASS [   0.003s] pie_core view::tests::test_view_iteration
        PASS [   0.006s] pie_core slot::tests::test_new_and_get
        PASS [   0.006s] pie_core slot::tests::test_display_format
        PASS [   0.006s] pie_core slot::tests::test_debug_format
        PASS [   0.006s] pie_core slot::tests::test_equality
        PASS [   0.003s] pie_core view::tests::test_view_debug_impl
        PASS [   0.006s] pie_core slot::tests::test_hash
        PASS [   0.006s] pie_core slot::tests::test_map
        PASS [   0.005s] pie_core slot::tests::test_zero_is_valid
        PASS [   0.006s] pie_core slot::tests::test_question_mark_operator
        PASS [   0.003s] pie_core view::tests::test_view_partial_eq
        PASS [   0.006s] pie_core slot::tests::test_unwrap_or
        PASS [   0.006s] pie_core slot::tests::test_unwrap_none_panics
        PASS [   0.003s] pie_core view_mut::tests::test_view_mut_insert_remove
        PASS [   0.003s] pie_core view_mut::tests::test_view_mut_push_pop
        PASS [   0.003s] pie_core view::tests::test_view_partial_ord
        PASS [   0.003s] pie_core view_mut::tests::test_extend_appends_to_existing
        PASS [   0.003s] pie_core view_mut::tests::test_extend_from_range
        PASS [   0.009s] pie_core slot::tests::test_serde_roundtrip
        PASS [   0.003s] pie_core::index_list_compare iteration_order_equivalence
        PASS [   0.003s] pie_core::index_list_compare front_back_equivalence
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









        PASS [   0.003s] pie_core::index_list_compare mixed_push_pop_equivalence
        PASS [   0.003s] pie_core::index_list_compare push_front_equivalence
        PASS [   0.003s] pie_core::index_list_compare length_tracking_equivalence
        PASS [   0.003s] pie_core view_mut::tests::test_extend_from_vec
        PASS [   0.009s] pie_core slot::tests::test_from_usize
        PASS [   0.003s] pie_core::index_list_compare pop_back_equivalence
        PASS [   0.003s] pie_core::pathfinding real_world_pathfinding_test
        PASS [   0.006s] pie_core view::tests::test_view_with_non_copy_types
        PASS [   0.004s] pie_core::serde test_corrupted_used_count
        PASS [   0.004s] pie_core::serde test_corrupted_broken_link
        PASS [   0.008s] pie_core view_mut::tests::test_extend_empty_iterator
        PASS [   0.004s] pie_core::serde test_fibheap_roundtrip
        PASS [   0.007s] pie_core::index_list_compare push_back_equivalence
        PASS [   0.004s] pie_core::serde test_corrupted_freed_count
        PASS [   0.008s] pie_core view_mut::tests::test_view_mut_references
        PASS [   0.008s] pie_core view_mut::tests::test_view_mut_iteration
        PASS [   0.003s] pie_core::serde test_pielist_roundtrip
        PASS [   0.003s] pie_core::text_editor real_world_editor_test
        PASS [   0.011s] pie_core::index_list_compare pop_front_equivalence
     Running [ 00:00:00] ===============================================================================================>      186/196: 10 running, 186 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted
             [ 00:00:00] pie_core::proptest_invariants heap_decrease_key_ordering
             [ 00:00:00] pie_core::proptest_invariants heap_try_push_succeeds
             [ 00:00:00] pie_core::proptest_invariants list_drain_empties_pool
             [ 00:00:00] pie_core::proptest_invariants list_iter_rev_matches_forward
             [ 00:00:00] pie_core::proptest_invariants list_push_back_preserves_order
             [ 00:00:00] pie_core::proptest_invariants list_retain_correct
             [ 00:00:00] pie_core::proptest_invariants list_sort_produces_sorted_output
             ... and 2 more tests running                                                                                                                                     









     Running [ 00:00:00] =====================================================================================================> 195/196: 1 running, 195 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted







                                                                                                                                                                              









        PASS [   0.008s] pie_core::serde test_shrink_before_serialize
        PASS [   0.011s] pie_core::proptest_invariants list_iter_rev_matches_forward
        PASS [   0.012s] pie_core::proptest_invariants pool_reuses_freed_slots
        PASS [   0.013s] pie_core::proptest_invariants heap_try_push_succeeds
        PASS [   0.014s] pie_core::proptest_invariants list_drain_empties_pool
        PASS [   0.015s] pie_core::proptest_invariants list_push_back_preserves_order
        PASS [   0.016s] pie_core::proptest_invariants list_retain_correct
        PASS [   0.020s] pie_core::proptest_invariants heap_decrease_key_ordering
        PASS [   0.035s] pie_core::proptest_invariants list_sort_produces_sorted_output
     Running [ 00:00:00] =====================================================================================================> 195/196: 1 running, 195 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted







                                                                                                                                                                              









        PASS [   0.087s] pie_core::proptest_invariants heap_pop_returns_sorted
------------
     Summary [   0.129s] 196 tests run: 196 passed, 0 skipped
     Running [ 00:00:00] ====================================================================================================== 196/196: 1 running, 195 passed, 0 skipped     
             [ 00:00:00] pie_core::proptest_invariants heap_pop_returns_sorted