Skip to content

Fsharp.Core - adding time complexity to collection functions #19240

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
T-Gro wants to merge 18 commits into
base: main
Choose a base branch
from
Open

Fsharp.Core - adding time complexity to collection functions #19240

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
18 commits
Select commit Hold shift + click to select a range
e6fdc28
Add time/space complexity remarks to Set type and module functions
T-Gro Jan 22, 2026
80c5465
Add complexity documentation to Map module (~43 functions)
T-Gro Jan 22, 2026
876e52d
Add complexity documentation for @ operator in prim-types.fsi
T-Gro Jan 22, 2026
5ad4b7b
Add complexity documentation to List module (~100 functions)
T-Gro Jan 22, 2026
082a817
Add complexity documentation to Array and Seq modules (~224 functions)
T-Gro Jan 22, 2026
471dff8
Add complexity remarks to all random* functions in List module
T-Gro Jan 22, 2026
dc02e23
Add complexity documentation to all 164 Array module functions
T-Gro Jan 22, 2026
46a3cee
Add complexity remarks to Seq random* functions
T-Gro Jan 22, 2026
c5b36f1
Fix duplicate remarks tags in Seq module documentation
T-Gro Jan 22, 2026
7806d13
Add complexity remarks to remaining 11 Seq functions
T-Gro Jan 22, 2026
7d2f7b2
Fix duplicate <remarks> tags in Seq.average and Seq.scanBack
T-Gro Jan 22, 2026
cd7b219
Add missing complexity remarks to delay, empty, nth, and sum in seq.fsi
T-Gro Jan 22, 2026
f9d5d89
Add complexity remarks to list Cons operator in prim-types.fsi
T-Gro Jan 22, 2026
59f773a
update
T-Gro Jan 23, 2026
9feebce
Update 10.0.200.md
T-Gro Jan 23, 2026
c894640
Merge branch 'main' into fsharpcore-complexity-docs
T-Gro Jan 23, 2026
2ba17c2
Apply patch from /run fantomas
actions-user Jan 23, 2026
a76cde6
Update printing test baselines for List.map complexity documentation
T-Gro Jan 23, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 2 additions & 1 deletion docs/release-notes/.FSharp.Core/10.0.200.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -5,4 +5,5 @@
### Changed

* Added `not null` constraints to `IDelegateEvent<'Delegate>`, `IEvent<'Delegate,'Args>`, `DelegateEvent<'Delegate>`, and `Event<'Delegate,'Args>` types to prevent spurious nullness warnings when implementing CLIEvent properties. ([Issue #18361](https://github.com/dotnet/fsharp/issues/18361), [Issue #18349](https://github.com/dotnet/fsharp/issues/18349), [PR #19221](https://github.com/dotnet/fsharp/pull/19221))
* Renamed deprecated `or` and `&` operators, but keeping the original compiled names for binary compatibility. ([PR #19143](https://github.com/dotnet/fsharp/pull/19143))
* Renamed deprecated `or` and `&` operators, but keeping the original compiled names for binary compatibility. ([PR #19143](https://github.com/dotnet/fsharp/pull/19143))
* Added complexity documentation (Big-O notation) to all 462 functions across Array, List, Seq, Map, and Set collection modules. ([PR #19240](https://github.com/dotnet/fsharp/pull/19240))
Loading
Loading