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
0192eb98d8 Implement ManagedMap::iter_mut(). 2018-03-24 03:21:46 +00:00
ecbc2ee8e5 Catch insert() on ManagedMap with zero-sized backing store 2018-03-10 14:17:07 +00:00
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