summaryrefslogtreecommitdiff
path: root/vendor/indexmap/src/util.rs
diff options
context:
space:
mode:
authormo khan <mo@mokhan.ca>2025-07-15 16:37:08 -0600
committermo khan <mo@mokhan.ca>2025-07-17 16:30:22 -0600
commit45df4d0d9b577fecee798d672695fe24ff57fb1b (patch)
tree1b99bf645035b58e0d6db08c7a83521f41f7a75b /vendor/indexmap/src/util.rs
parentf94f79608393d4ab127db63cc41668445ef6b243 (diff)
feat: migrate from Cedar to SpiceDB authorization system
This is a major architectural change that replaces the Cedar policy-based authorization system with SpiceDB's relation-based authorization. Key changes: - Migrate from Rust to Go implementation - Replace Cedar policies with SpiceDB schema and relationships - Switch from envoy `ext_authz` with Cedar to SpiceDB permission checks - Update build system and dependencies for Go ecosystem - Maintain Envoy integration for external authorization This change enables more flexible permission modeling through SpiceDB's Google Zanzibar inspired relation-based system, supporting complex hierarchical permissions that were difficult to express in Cedar. Breaking change: Existing Cedar policies and Rust-based configuration will no longer work and need to be migrated to SpiceDB schema.
Diffstat (limited to 'vendor/indexmap/src/util.rs')
-rw-r--r--vendor/indexmap/src/util.rs78
1 files changed, 0 insertions, 78 deletions
diff --git a/vendor/indexmap/src/util.rs b/vendor/indexmap/src/util.rs
deleted file mode 100644
index 8b3b2b48..00000000
--- a/vendor/indexmap/src/util.rs
+++ /dev/null
@@ -1,78 +0,0 @@
-use core::ops::{Bound, Range, RangeBounds};
-
-pub(crate) fn third<A, B, C>(t: (A, B, C)) -> C {
- t.2
-}
-
-#[track_caller]
-pub(crate) fn simplify_range<R>(range: R, len: usize) -> Range<usize>
-where
- R: RangeBounds<usize>,
-{
- let start = match range.start_bound() {
- Bound::Unbounded => 0,
- Bound::Included(&i) if i <= len => i,
- Bound::Excluded(&i) if i < len => i + 1,
- Bound::Included(i) | Bound::Excluded(i) => {
- panic!("range start index {i} out of range for slice of length {len}")
- }
- };
- let end = match range.end_bound() {
- Bound::Unbounded => len,
- Bound::Excluded(&i) if i <= len => i,
- Bound::Included(&i) if i < len => i + 1,
- Bound::Included(i) | Bound::Excluded(i) => {
- panic!("range end index {i} out of range for slice of length {len}")
- }
- };
- if start > end {
- panic!(
- "range start index {:?} should be <= range end index {:?}",
- range.start_bound(),
- range.end_bound()
- );
- }
- start..end
-}
-
-pub(crate) fn try_simplify_range<R>(range: R, len: usize) -> Option<Range<usize>>
-where
- R: RangeBounds<usize>,
-{
- let start = match range.start_bound() {
- Bound::Unbounded => 0,
- Bound::Included(&i) if i <= len => i,
- Bound::Excluded(&i) if i < len => i + 1,
- _ => return None,
- };
- let end = match range.end_bound() {
- Bound::Unbounded => len,
- Bound::Excluded(&i) if i <= len => i,
- Bound::Included(&i) if i < len => i + 1,
- _ => return None,
- };
- if start > end {
- return None;
- }
- Some(start..end)
-}
-
-// Generic slice equality -- copied from the standard library but adding a custom comparator,
-// allowing for our `Bucket` wrapper on either or both sides.
-pub(crate) fn slice_eq<T, U>(left: &[T], right: &[U], eq: impl Fn(&T, &U) -> bool) -> bool {
- if left.len() != right.len() {
- return false;
- }
-
- // Implemented as explicit indexing rather
- // than zipped iterators for performance reasons.
- // See PR https://github.com/rust-lang/rust/pull/116846
- for i in 0..left.len() {
- // bound checks are optimized away
- if !eq(&left[i], &right[i]) {
- return false;
- }
- }
-
- true
-}