Commit Graph

45 Commits

Author SHA1 Message Date
whitequark 085e6f184d Bump version. 2020-07-04 01:56:08 +00:00
Daniel Prilik 6716339551 remove #[feature(alloc)], (stable since Rust 1.36) 2020-07-04 00:46:55 +00:00
Andreas Molzer 35864e38fa Add a slot map implementation
A slot map is a linear container similar to a vector but the indices
contain are invalidated when the element is removed, and can not (or are
very unlikely to) incidentally refer to a valid element again even if
new elements are inserted.

This implementation differs from allocating slot maps as it does not
prefer value semantics for inserting and removing elements but rather
offers a reserve and remove interface based on mutable references. This
makes it easier for a user to avoid dropping any instances as any
initialization and de-initialization can be freely chosen to write or
swap. This is important if instances may contain costly resources such
as allocations that are hard to recover.
2020-01-25 09:54:07 +00:00
Marc-Andre Lureau 29066a94f8 Do not constrain Owned variants to 'static lifetime.
This unnecessarily restricts the contents of the container to have
a 'static lifetime, even if otherwise there is no such requirement.
2019-04-24 13:00:53 +00:00
whitequark 5b3ef54055 Bump version. 2018-07-11 01:00:30 +00:00
whitequark 7d917b271c Update to track changes in liballoc. 2018-07-11 01:00:22 +00:00
whitequark 2bf14bb9a4 Bump version. 2018-05-31 18:04:57 +00:00
whitequark c10a57bf91 Remove #![feature(collections_range)], as it is stable since Rust 1.28.
(Rust 1.28 is not yet released.)

Also, rename methods to reflect changes made during stabilization.
2018-05-31 18:03:46 +00:00
Valentin Lorentz 69c1a40aa9 impl DoubleEndedIterator for ManagedMapRange. 2018-05-26 04:20:33 +00:00
whitequark 3d55592b98 Remove #![feature(slice_rotate)], as it is stable since Rust 1.26. 2018-05-24 21:39:09 +00:00
whitequark 1328e59fc7 Minor stylistic fixes. 2018-05-24 21:18:14 +00:00
Valentin Lorentz 4299b43859 Add ManagedMap::range. 2018-05-24 21:15:59 +00:00
Valentin Lorentz cea6d52b0c Add tests for ManagedMap::get. 2018-05-17 07:27:47 +00:00
whitequark db40149779 Fix typo in README. 2018-05-04 20:12:51 +00:00
Peter Hall d9c4f784d4 Fixed typo 2018-04-05 15:18:27 +00:00
whitequark e2cc254a3c Bump version. 2018-03-24 03:27:07 +00:00
Astro 0192eb98d8 Implement ManagedMap::iter_mut(). 2018-03-24 03:21:46 +00:00
Astro ecbc2ee8e5 Catch insert() on ManagedMap with zero-sized backing store 2018-03-10 14:17:07 +00:00
Astro 660378c0bc Implement .is_empty(), .len(), .iter() for ManagedMap. 2018-03-06 05:26:29 +00:00
whitequark 4c9c688f3a Bump version. 2018-01-12 23:03:56 +00:00
whitequark 5111131e61 Update for rustc 1.25 nightly. 2018-01-12 23:03:39 +00:00
whitequark 2fe4cd3a92 Bump version. 2018-01-05 20:05:43 +00:00
whitequark c75e91618b Update README. 2018-01-05 20:05:31 +00:00
whitequark 5d823762d7 Build with the map feature when collecting code coverage. 2018-01-05 20:01:54 +00:00
whitequark 9e0d5855f0 Add tests for ManagedMap::Borrowed and fix some bugs. 2017-11-19 09:40:23 +00:00
whitequark ca8c5b4daf Collect code coverage. 2017-11-19 09:34:30 +00:00
whitequark a66f2dcd24 Add map feature to build matrix. 2017-11-10 03:26:13 +00:00
whitequark 6ba2f4d0fb Add an experimental ManagedMap container. 2017-11-10 03:22:23 +00:00
whitequark d76d1b5517 Bump version. 2017-09-22 19:52:26 +00:00
Philipp Oppermann 9db51c3194 The collections crate was merged into the alloc crate 2017-09-08 08:38:46 +00:00
whitequark 21483da56b Travis: fix feature names. 2017-03-05 05:50:31 +00:00
whitequark dbd25b4898 Add the `embedded` cargo category. 2017-03-05 05:44:00 +00:00
whitequark 2f11058e7d Remove the `use_` prefix from feature names.
I haven't realized that a feature `log` with an optional crate
dependency `log` activates that dependency, and added the prefix
to avoid a "clash". This is unnecessary.
2017-03-05 05:43:12 +00:00
whitequark 76dd7e6dba Add forgotten --no-default-features to CI test script. 2017-01-22 20:12:16 +00:00
whitequark a464766b23 Bump version. 2017-01-11 01:21:38 +00:00
whitequark f6a0304a06 Add an impl From<[_; 0]> for ManagedSlice. 2017-01-11 01:17:57 +00:00
whitequark 0db16d074f Bump version. 2017-01-10 11:32:30 +00:00
whitequark e62a985deb Add conversions from unboxed slices. 2017-01-10 11:29:18 +00:00
Florian Gilcher 7a46d7150d Fix small typo 2017-01-10 11:15:10 +00:00
whitequark 1d06e715f7 Bump version. 2017-01-07 18:50:48 +00:00
whitequark 7a882dd581 Fix some documentation issues. 2017-01-07 18:49:53 +00:00
whitequark e8d39ae9e4 README: fix doc link. 2017-01-07 18:47:20 +00:00
whitequark f32ddb6286 Fix build with use_alloc+use_std. 2017-01-07 18:42:46 +00:00
whitequark b1e24a9826 Implement. 2017-01-07 18:35:32 +00:00
whitequark a816d0d4c2 Initial commit. 2016-12-17 09:49:25 +00:00