skiplist 1.1.1

Skiplist implementation in Rust for fast insertion and removal, including a normal skiplist, ordered skiplist, and skipmap.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88

#:schema https://mise.jdx.dev/schema/mise.json

[settings]
experimental = true
lockfile = true

[env]
# rustdoc requires absolute paths for these flags; {{config_root}} expands to
# the repository root, so this works both locally and in CI.
RUSTDOCFLAGS = "--html-in-header {{config_root}}/.cargo/katex.header.html --html-after-content {{config_root}}/.cargo/katex.script.html --html-in-header {{config_root}}/.cargo/mermaid.header.html --html-after-content {{config_root}}/.cargo/mermaid.script.html"

# Replicates the rust-analyzer build environment to avoid rebuilding
# dependencies. See rust-lang/rust-analyzer#17149.
RUSTC_BOOTSTRAP = "1"

[tools]
"core:rust" = { version = "1.97", components = "clippy,llvm-tools" }
"aqua:cargo-bins/cargo-binstall" = "1.22.0"
"cargo:cargo-hack" = "0.6"
"cargo:cargo-llvm-cov" = "0.8"
"cargo:cargo-nextest" = "0.9"
"cargo:prek" = "0.4"
rumdl = "v0.2.64"

[tasks]
  [tasks.lint]
  description = "Lint with Clippy across all feature combinations"
  run = "cargo hack --feature-powerset clippy --all-targets -- -D warnings"

  [tasks.format]
  description = "Check or apply formatting (nightly rustfmt + rumdl)"
  usage = 'flag "--fix" help="Apply changes rather than checking"'
  run = [
    "cargo +nightly fmt {% if not usage.fix %}--check{% endif %}",
    "rumdl check {% if usage.fix %}--fix{% endif %} .",
  ]

  [tasks.test]
  description = "Run unit tests across all feature combinations"
  run = "cargo hack --feature-powerset nextest run"

  [tasks."test:docs"]
  description = "Run documentation tests"
  run = "cargo test --doc"

  [tasks."test:benches"]
  description = "Compile and smoke-test benchmarks"
  run = "cargo test --benches '/'"

  [tasks.examples]
  description = "Run all examples"
  run = [
    "cargo run --example getting_started",
    "cargo run --example custom_ordering",
    "cargo run --example float_keys",
    "cargo run --example leaderboard",
  ]

  [tasks.miri]
  description = "Run Miri under Tree Borrows"
  run = "cargo +nightly miri test --all-features"

  [tasks.coverage]
  description = "Generate LCOV coverage report"
  run = "cargo llvm-cov nextest --all-features --lcov --output-path coverage.lcov"

  [tasks.msrv]
  description = "Verify the declared MSRV compiles the library"
  run = "cargo +1.89 hack --feature-powerset check"

  [tasks.prek]
  description = "Run prek hooks (Rust hooks skipped; they have dedicated jobs)"
  env = { SKIP = "cargo-check,cargo-clippy,cargo-fmt" }
  run = "prek run --all-files"

  [tasks.ci]
  description = "Run the full CI suite locally"
  run = [
    { task = "format" },
    { task = "prek" },
    { task = "lint" },
    { task = "test" },
    { task = "test:docs" },
    { task = "test:benches" },
    { task = "examples" },
    { task = "msrv" },
    { task = "miri" },
  ]