Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
- Loading branch information
Showing
21 changed files
with
1,315 additions
and
778 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,40 @@ | ||
| # Runs `cargo publish --dry-run` before another release | ||
|
|
||
| name: Check crate publishing works | ||
| on: | ||
| pull_request: | ||
| branches: [ release ] | ||
|
|
||
| env: | ||
| CARGO_TERM_COLOR: always | ||
|
|
||
| jobs: | ||
| cargo_publish_dry_run: | ||
| name: Publishing works | ||
| runs-on: ubuntu-latest | ||
| steps: | ||
| - uses: actions/checkout@v2 | ||
| - name: Install stable Rust | ||
| uses: actions-rs/toolchain@v1 | ||
| with: | ||
| toolchain: stable | ||
| profile: minimal | ||
|
|
||
| - name: Get Cargo version | ||
| id: cargo_version | ||
| run: echo "::set-output name=version::$(cargo -V | tr -d ' ')" | ||
| shell: bash | ||
|
|
||
| - name: Download cache | ||
| uses: actions/cache@v2 | ||
| with: | ||
| path: | | ||
| ~/.cargo/registry/index/ | ||
| ~/.cargo/registry/cache/ | ||
| ~/.cargo/git/db/ | ||
| target/ | ||
| key: ${{ runner.os }}-${{ steps.cargo_version.outputs.version }}-${{ hashFiles('Cargo.toml') }} | ||
| restore-keys: ${{ runner.os }}-${{ steps.cargo_version.outputs.version }} | ||
|
|
||
| - name: Run `cargo publish --dry-run` | ||
| run: cargo publish --dry-run |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,122 @@ | ||
| use std::{ | ||
| fmt, | ||
| hash::{Hash, Hasher}, | ||
| marker::PhantomData, | ||
| ops::{Index, Range}, | ||
| }; | ||
|
|
||
| /// The index of a value allocated in an arena that holds `T`s. | ||
| /// | ||
| /// The Clone, Copy and other traits are defined manually because | ||
| /// deriving them adds some additional constraints on the `T` generic type | ||
| /// that we actually don't need since it is phantom. | ||
| /// | ||
| /// <https://github.com/rust-lang/rust/issues/26925> | ||
| pub struct Id<T> { | ||
| raw: u32, | ||
| _ty: PhantomData<fn() -> T>, | ||
| } | ||
|
|
||
| impl<T> Clone for Id<T> { | ||
| fn clone(&self) -> Self { | ||
| *self | ||
| } | ||
| } | ||
|
|
||
| impl<T> Copy for Id<T> {} | ||
|
|
||
| impl<T> PartialEq for Id<T> { | ||
| fn eq(&self, other: &Id<T>) -> bool { | ||
| self.raw == other.raw | ||
| } | ||
| } | ||
|
|
||
| impl<T> Eq for Id<T> {} | ||
|
|
||
| impl<T> Hash for Id<T> { | ||
| fn hash<H: Hasher>(&self, state: &mut H) { | ||
| self.raw.hash(state) | ||
| } | ||
| } | ||
|
|
||
| impl<T> fmt::Debug for Id<T> { | ||
| fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result { | ||
| let mut type_name = std::any::type_name::<T>(); | ||
| if let Some(id) = type_name.rfind(':') { | ||
| type_name = &type_name[id + 1..] | ||
| } | ||
| write!(f, "Id::<{}>({})", type_name, self.raw) | ||
| } | ||
| } | ||
|
|
||
| impl<T> Id<T> { | ||
| pub fn into_raw(self) -> usize { | ||
| self.raw as usize | ||
| } | ||
| fn from(n: u32) -> Self { | ||
| Self { | ||
| raw: n as u32, | ||
| _ty: PhantomData, | ||
| } | ||
| } | ||
| pub fn range_to_iter(range: Range<Self>) -> impl Iterator<Item = Self> { | ||
| let start = range.start.raw; | ||
| let end = range.end.raw; | ||
| (start..end).map(Self::from) | ||
| } | ||
| } | ||
|
|
||
| /// Yet another index-based arena. | ||
| /// | ||
| /// An arena is a kind of simple grow-only allocator, backed by a `Vec` | ||
| /// where all items have the same lifetime, making it easier | ||
| /// to have references between those items. | ||
| /// They are all dropped at once when the arena is dropped. | ||
| #[derive(Clone, PartialEq, Eq)] | ||
| pub struct Arena<T> { | ||
| data: Vec<T>, | ||
| } | ||
|
|
||
| impl<T: fmt::Debug> fmt::Debug for Arena<T> { | ||
| fn fmt(&self, fmt: &mut fmt::Formatter) -> fmt::Result { | ||
| fmt.debug_struct("Arena") | ||
| .field("len", &self.data.len()) | ||
| .field("data", &self.data) | ||
| .finish() | ||
| } | ||
| } | ||
|
|
||
| impl<T> Arena<T> { | ||
| pub fn new() -> Arena<T> { | ||
| Arena { data: Vec::new() } | ||
| } | ||
|
|
||
| pub fn alloc(&mut self, value: T) -> Id<T> { | ||
| let raw = self.data.len(); | ||
| self.data.push(value); | ||
| Id::from(raw as u32) | ||
| } | ||
|
|
||
| pub fn alloc_iter<I: Iterator<Item = T>>(&mut self, values: I) -> Range<Id<T>> { | ||
| let start = Id::from(self.data.len() as u32); | ||
| values.for_each(|v| { | ||
| self.alloc(v); | ||
| }); | ||
| let end = Id::from(self.data.len() as u32); | ||
| Range { start, end } | ||
| } | ||
| } | ||
|
|
||
| impl<T> Index<Id<T>> for Arena<T> { | ||
| type Output = T; | ||
| fn index(&self, id: Id<T>) -> &T { | ||
| &self.data[id.raw as usize] | ||
| } | ||
| } | ||
|
|
||
| impl<T> Index<Range<Id<T>>> for Arena<T> { | ||
| type Output = [T]; | ||
| fn index(&self, id: Range<Id<T>>) -> &[T] { | ||
| &self.data[(id.start.raw as usize)..(id.end.raw as usize)] | ||
| } | ||
| } |
This file was deleted.
Oops, something went wrong.
Oops, something went wrong.