| Age | Commit message (Collapse) | Author | Lines | |
|---|---|---|---|---|
| 2025-01-20 | alloc: add `#![warn(unreachable_pub)]` | Urgau | -9/+12 | |
| 2024-09-22 | Reformat using the new identifier sorting from rustfmt | Michael Goulet | -1/+1 | |
| 2024-07-29 | Reformat `use` declarations. | Nicholas Nethercote | -2/+3 | |
| The previous commit updated `rustfmt.toml` appropriately. This commit is the outcome of running `x fmt --all` with the new formatting options. | ||||
| 2022-06-23 | Fix BTreeSet's range API panic message, document | tnballo | -2/+13 | |
| 2021-04-04 | Auto merge of #83267 - ssomers:btree_prune_range_search_overlap, ↵ | bors | -21/+32 | |
| r=Mark-Simulacrum BTree: no longer search arrays twice to check Ord A possible addition to / partial replacement of #83147: no longer linearly search the upper bound of a range in the initial portion of the keys we already know are below the lower bound. - Should be faster: fewer key comparisons at the cost of some instructions dealing with offsets - Makes code a little more complicated. - No longer detects ill-defined `Ord` implementations, but that wasn't a publicised feature, and was quite incomplete, and was only done in the `range` and `range_mut` methods. r? `@Mark-Simulacrum` | ||||
| 2021-03-18 | BTree: no longer search arrays twice to check Ord | Stein Somers | -25/+27 | |
| 2021-03-17 | BTree: clarify order sanity enforced by range searches | Stein Somers | -3/+12 | |
| 2021-03-16 | Fix comments based on review | dylni | -5/+2 | |
| 2021-03-15 | Clarify BTree range searching comments | dylni | -1/+3 | |
| 2021-02-23 | BTree: split off reusable components from range_search | Stein Somers | -2/+181 | |
| 2021-01-26 | BTreeMap: stop tree from being owned by non-root node | Stein Somers | -1/+1 | |
| 2021-01-20 | BTreeMap: bring back the key slice for immutable lookup | Stein Somers | -7/+4 | |
| 2021-01-18 | BTreeMap: convert search functions to methods | Stein Somers | -67/+67 | |
| 2021-01-16 | BTreeMap: clean up a few more comments | Stein Somers | -2/+1 | |
| 2020-11-28 | BTreeMap: try to enhance various comments & local identifiers | Stein Somers | -7/+13 | |
| 2020-11-21 | BTreeMap: address namespace conflicts | Stein Somers | -1/+1 | |
| 2020-11-09 | BTreeMap: fix pointer provenance rules, make borrowing explicit | Stein Somers | -1/+1 | |
| 2020-09-09 | BTreeMap: avoid aliasing by avoiding slices | Stein Somers | -3/+3 | |
| 2020-07-27 | mv std libs to library/ | mark | -0/+83 | |
