fsprojects/FSharpx.Collections
51.0
Adequate · 13 November 2026
13.7k
lines of production code
F#
primary language
8
measurements over time
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.