Code

Improvements to CCHeap#457

Code

Merged

c-cube merged 15 commits intoc-cube:mainc-cube/ocaml-containers:mainfrom gmevel:linear-heap-buildinggmevel/ocaml-containers:linear-heap-buildingCopy head branch name to clipboardOct 2, 2024

+704-289

Commits

Commits on Jul 26, 2024

• doc/CCHeap: reorder conversion functions

  gmevel

  committed
  6bd5d3a

• doc/CCHeap: uniformize doc of conversion functions

  gmevel

  committed
  8666faf

Commits on Jul 27, 2024

• doc/CCHeap: document complexities

  Show description for 793bad1
  gmevel

  committed
  793bad1

• doc/CCHeap: fix grammar, improve doc of delete_{one,all}

  gmevel

  committed
  8349a4d

• doc/CCHeap: move filter down

  gmevel

  committed
  cc2dd6d

Commits on Jul 31, 2024

• perf/CCHeap: heap building in O(n)

  gmevel

  committed
  806bb8c

• perf/CCHeap: filter, delete_all in O(n) and ensure (==)

  Show description for 3f95fd4
  gmevel

  committed
  3f95fd4

• doc/CCHeap: document (==) for merge

  gmevel

  committed
  6c810eb

• CCHeap: avoid boxing in delete_one

  gmevel

  committed
  fdfc806

• tests/CCHeap: improve existing tests

  Show description for 78e67a9
  gmevel

  committed
  78e67a9

• tests/CCHeap: reorder tests

  gmevel

  committed
  92676f5

• tests/CCHeap: add tests

  gmevel

  committed
  13db1c3

• doc/CCHeap: fix English, improve wording, add sections

  gmevel

  committed
  a24e1f7

Commits on Aug 9, 2024

• CCHeap: building from almost-sorted sequences

  gmevel

  committed
  5d31550

Commits on Oct 2, 2024

• Merge branch 'main' into linear-heap-building

  c-cube

  authored
  3c530f4