Skip to content
CAI
Software that uses CAICheck a score

fsprojects/FSharpx.Collections

51.0

Adequate · 13 November 2026

13.7k

lines of production code

F#

primary language

8

measurements over time

CAI band scale
CAI trend line
CAI lens gauges

What this system is

Features

Add experimental functional data structures

The library now includes a suite of new experimental collection types in the FSharpx.Collections.Experimental namespace, providing alternative implementations for common data structures. These include random access lists (AltBinaryRandomAccessList, BinaryRandomAccessList), queues and deques (BankersQueue, BankersDeque, BatchedQueue, BatchedDeque), a BKTree for distance-based searches, a BlockResizeArray for optimized large array storage, and a BinaryRoseTree for multi-way tree structures. These additions expand the available functional data structures for users requiring specific performance characteristics or algorithmic properties beyond the standard library.

src/FSharpx.Collections.Experimental · high confidence

Introduce NonEmptyList collection with standard functional operations

A new NonEmptyList type has been added to FSharpx.Collections, providing a list structure that guarantees at least one element. This implementation exposes a comprehensive set of functional operations including creation (create, singleton, ofArray, ofList, ofSeq), transformation (map, collect, cons, append, zip, rev), querying (head, tail, length, last, exists, forall, contains, tryFind), and aggregation (reduce, fold, foldBack, max, min, sort, sortBy, sortWith). The type implements standard .NET interfaces (IEnumerable, IReadOnlyCollection) and includes extension methods for seamless integration with F\# sequence syntax.

FSharpx.Collections · high confidence

Introduces new immutable and mutable collection types

The library now includes several new data structures: a mutable CircularBuffer with offset and count validation for enqueuing arrays, a ByteString type providing structural comparison and equality for byte segments, a DList (difference list) supporting O(1) append and standard sequence operations, and a Deque (double-ended queue) with efficient head/tail and last/initial access. These additions expand the available collection types for functional and imperative patterns within FSharpx.Collections.

src/FSharpx.Collections · high confidence

New experimental purely functional data structures

The FSharpx.Collections.Experimental namespace now includes several new purely functional data structures: BinaryTreeZipper for navigating binary trees, BinomialHeap and SkewBinomialHeap as priority queues with O(1) insertion, BootstrappedQueue and RealTimeQueue for amortized O(1) queue operations, ChampHashMap for efficient hash maps, BottomUpMergeSort for sorting, and EagerRoseTree, IndexedRoseTree, and ListZipper for tree and list manipulation.

FSharpx.Collections.Experimental · high confidence

Behavioural changes

Build system migrated to .NET 8 and updated tooling

The build process now targets .NET 8, as evidenced by the test runner looking for assemblies in the net8.0 directory. The FAKE build script has been updated to use Expecto for running unit tests, and the build dependencies (paket.references) have been refreshed to include the necessary Fake modules for .NET CLI, MSBuild, testing, and assembly info generation.

build · high confidence

Repository modernization and infrastructure overhaul

The project has undergone a significant infrastructure update to modernize its development environment and build processes. The solution now targets .NET 8 (SDK 8.0.416) and utilizes Paket for dependency management, replacing older bootstrapping methods. Code formatting is now enforced via Fantomas, with CI checks ensuring consistency. The documentation system has migrated to FsDocs, and the project now supports Fable/JavaScript testing alongside standard .NET tests. Additionally, the license has been updated from the Unlicense to Apache 2.0, and Gitpod support has been added for cloud-based development.

(repo-wide) · high confidence

Test coverage

Added Fable test suite for FSharpx.Collections; Added comprehensive test coverage for experimental collection types; Comprehensive test suite for FSharpx.Collections data structures.

Dependencies

Modernize build infrastructure and upgrade to .NET 8

The build system has been modernized by introducing a new \build/build.fsproj\ project targeting .NET 8.0, which utilizes FAKE 6.1.4 for build automation tasks such as release notes, MSBuild, and testing. The core library projects (\FSharpx.Collections\ and \FSharpx.Collections.Experimental\) and all test suites have been updated to target .NET 8.0 (with Fable tests remaining on netstandard2.0), and the dependency management has shifted to Paket, as evidenced by the new \paket.dependencies\ and \paket.lock\ files. Additionally, the Fable JavaScript test runner has been updated to use Mocha 12.0.0.

(dependencies) · high confidence

Written by cca.canine.dev from the codebase's own history, inside the signed delivery this page is composed from.

How this codebase got here

Score

  • CAI 51 → 51 (-0.5)
  • Rubric changed (rubric-2026.10.5 → rubric-2026.11.3) — scores are not directly comparable.

Lenses

  • Code Health 72 → 57 (-15.2)
  • Architecture 100 → 100 (-0.0)
  • Maturity 56 → 55 (-0.2)
  • Readiness 35 → 41 (+5.6)
  • Security 72 → 61 (-11.6)

Resolved (18)

  • Duplicated block (11 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Duplicated block (19 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Duplicated block (26–27 lines × 4) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Duplicated block (32 lines × 2) (src/FSharpx.Collections.Experimental/BinaryRandomAccessList.fs)
  • Duplicated block (7 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Duplicated block (7 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Duplicated block (7 lines × 2) (src/FSharpx.Collections.Experimental/IntMap.fs)
  • Duplicated block (9 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • IL efficiency: 11 authored method(s) exceed the IL budget (src/FSharpx.Collections.Experimental/IntMap.fs)
  • No ADRs found
  • Off-boarding risk: anonymized user #1
  • Orphaned knowledge (src/FSharpx.Collections/Collections.fs)
  • Vulnerable: NuGet.Packaging
  • Vulnerable: NuGet.Protocol
  • Vulnerable: System.Security.Cryptography.Pkcs
  • XML-doc coverage: csharp (docs/csharp/csharp.csproj)
  • misleading comment (docs/csharp/PersistentHashMap.cs)
  • redundant comment (docs/csharp/PersistentHashMap.cs)

New (7)

  • Duplicated block (11 lines × 2) (src/FSharpx.Collections.Experimental/BankersDeque.fs)
  • Edited copies of one member (3 members, 77+ corresponding lines) (src/FSharpx.Collections.Experimental/EagerRoseTree.fs)
  • No ADRs found (docs/csharp/csharp.csproj)
  • Off-boarding risk: anonymized user #1
  • Orphaned file (src/FSharpx.Collections/DList.fs)
  • Orphaned knowledge (src/FSharpx.Collections/RandomAccessList.fs)
  • Outdated: FSharp.Core

Changes since last survey

  • 10 commits — 8 feature/other, 2 fixes

By area

  • (repo) — 5 commits
  • .github/workflows — 2 commits
  • (root) — 1 commit
  • .github/aw — 1 commit
  • tests/fable — 1 commit

Notable commits

  • fix: Merge branch 'master' into copilot/fix-invalid-index-access
  • fix: Merge pull request #261 from fsprojects/copilot/fix-invalid-index-access
  • change: Bump serialize-javascript from 7.1.1 to 7.1.4 in /tests/fable
  • change: CI: disable NuGet key step in forks
  • change: Merge pull request #271 from fsprojects/dependabot/npm_and_yarn/tests/fable/serialize-javascript-7.1.4
  • change: Merge pull request #272 from knocte/wip/disableNugetKeyStepInForks
  • change: Merge pull request #274 from knocte/putBuildBeforeFantomas
  • change: build,docs: CheckFormat step should be after Build
  • change: update repo assist
  • change: update repo assist

Architecture

  • Unchanged — 1 containers · 2 contexts · 1 edges

Written by cca.canine.dev from the codebase's own history, inside the signed delivery this page is composed from.

Survey your own repository

fsprojects/FSharpx.Collections was measured the same way every project in this corpus was: the same rubric, at a pinned commit, with the result published in full. Point a surveyor at a repository you know and see whether you agree with it.

About this page

  • The score is its most recent published measurement, taken on 13 November 2026 at a pinned commit. It is not a live figure and does not change until the project is measured again.
  • Measured at commit 56575b60ea507105db2535842d2feb2575808eda — the exact code this score is about.
  • Scored under rubric-2026.11.3 — the same rubric and the same method as every other entry in this index.
  • Measured by Canine Code Analyzer (cca.canine.dev) using cca measure-2026.11.61+preprod-b8b1a43ae4c3.