wasmtime 15.0.1 → 16.0.0

data/ext/cargo-vendor/cranelift-bforest-0.103.0/src/lib.rs

@@ -0,0 +1,183 @@
+//! A forest of B+-trees.
+//!
+//! This crate provides a data structures representing a set of small ordered sets or maps.
+//! It is implemented as a forest of B+-trees all allocating nodes out of the same pool.
+//!
+//! **These are not general purpose data structures that are somehow magically faster that the
+//! standard library's `BTreeSet` and `BTreeMap` types.**
+//!
+//! The tradeoffs are different:
+//!
+//! - Keys and values are expected to be small and copyable. We optimize for 32-bit types.
+//! - A comparator object is used to compare keys, allowing smaller "context free" keys.
+//! - Empty trees have a very small 32-bit footprint.
+//! - All the trees in a forest can be cleared in constant time.
+
+#![deny(missing_docs)]
+#![no_std]
+
+#[cfg(test)]
+extern crate alloc;
+
+#[macro_use]
+extern crate cranelift_entity as entity;
+use crate::entity::packed_option;
+
+use core::borrow::BorrowMut;
+use core::cmp::Ordering;
+
+mod map;
+mod node;
+mod path;
+mod pool;
+mod set;
+
+pub use self::map::{Map, MapCursor, MapForest, MapIter};
+pub use self::set::{Set, SetCursor, SetForest, SetIter};
+
+use self::node::NodeData;
+use self::path::Path;
+use self::pool::NodePool;
+
+/// The maximum branching factor of an inner node in a B+-tree.
+/// The minimum number of outgoing edges is `INNER_SIZE/2`.
+const INNER_SIZE: usize = 8;
+
+/// Given the worst case branching factor of `INNER_SIZE/2` = 4, this is the
+/// worst case path length from the root node to a leaf node in a tree with 2^32
+/// entries. We would run out of node references before we hit `MAX_PATH`.
+const MAX_PATH: usize = 16;
+
+/// Key comparator.
+///
+/// Keys don't need to implement `Ord`. They are compared using a comparator object which
+/// provides a context for comparison.
+pub trait Comparator<K>
+where
+    K: Copy,
+{
+    /// Compare keys `a` and `b`.
+    ///
+    /// This relation must provide a total ordering or the key space.
+    fn cmp(&self, a: K, b: K) -> Ordering;
+
+    /// Binary search for `k` in an ordered slice.
+    ///
+    /// Assume that `s` is already sorted according to this ordering, search for the key `k`.
+    ///
+    /// Returns `Ok(idx)` if `k` was found in the slice or `Err(idx)` with the position where it
+    /// should be inserted to preserve the ordering.
+    fn search(&self, k: K, s: &[K]) -> Result<usize, usize> {
+        s.binary_search_by(|x| self.cmp(*x, k))
+    }
+}
+
+/// Trivial comparator that doesn't actually provide any context.
+impl<K> Comparator<K> for ()
+where
+    K: Copy + Ord,
+{
+    fn cmp(&self, a: K, b: K) -> Ordering {
+        a.cmp(&b)
+    }
+}
+
+/// Family of types shared by the map and set forest implementations.
+trait Forest {
+    /// The key type is present for both sets and maps.
+    type Key: Copy;
+
+    /// The value type is `()` for sets.
+    type Value: Copy;
+
+    /// An array of keys for the leaf nodes.
+    type LeafKeys: Copy + BorrowMut<[Self::Key]>;
+
+    /// An array of values for the leaf nodes.
+    type LeafValues: Copy + BorrowMut<[Self::Value]>;
+
+    /// Splat a single key into a whole array.
+    fn splat_key(key: Self::Key) -> Self::LeafKeys;
+
+    /// Splat a single value inst a whole array
+    fn splat_value(value: Self::Value) -> Self::LeafValues;
+}
+
+/// A reference to a B+-tree node.
+#[derive(Clone, Copy, PartialEq, Eq)]
+struct Node(u32);
+entity_impl!(Node, "node");
+
+/// Empty type to be used as the "value" in B-trees representing sets.
+#[derive(Clone, Copy)]
+struct SetValue();
+
+/// Insert `x` into `s` at position `i`, pushing out the last element.
+fn slice_insert<T: Copy>(s: &mut [T], i: usize, x: T) {
+    for j in (i + 1..s.len()).rev() {
+        s[j] = s[j - 1];
+    }
+    s[i] = x;
+}
+
+/// Shift elements in `s` to the left by `n` positions.
+fn slice_shift<T: Copy>(s: &mut [T], n: usize) {
+    for j in 0..s.len() - n {
+        s[j] = s[j + n];
+    }
+}
+
+#[cfg(test)]
+mod tests {
+    use super::*;
+    use crate::entity::EntityRef;
+
+    /// An opaque reference to a basic block in a function.
+    #[derive(Copy, Clone, PartialEq, Eq, Hash, PartialOrd, Ord)]
+    pub struct Block(u32);
+    entity_impl!(Block, "block");
+
+    #[test]
+    fn comparator() {
+        let block1 = Block::new(1);
+        let block2 = Block::new(2);
+        let block3 = Block::new(3);
+        let block4 = Block::new(4);
+        let vals = [block1, block2, block4];
+        let comp = ();
+        assert_eq!(comp.search(block1, &vals), Ok(0));
+        assert_eq!(comp.search(block3, &vals), Err(2));
+        assert_eq!(comp.search(block4, &vals), Ok(2));
+    }
+
+    #[test]
+    fn slice_insertion() {
+        let mut a = ['a', 'b', 'c', 'd'];
+
+        slice_insert(&mut a[0..1], 0, 'e');
+        assert_eq!(a, ['e', 'b', 'c', 'd']);
+
+        slice_insert(&mut a, 0, 'a');
+        assert_eq!(a, ['a', 'e', 'b', 'c']);
+
+        slice_insert(&mut a, 3, 'g');
+        assert_eq!(a, ['a', 'e', 'b', 'g']);
+
+        slice_insert(&mut a, 1, 'h');
+        assert_eq!(a, ['a', 'h', 'e', 'b']);
+    }
+
+    #[test]
+    fn slice_shifting() {
+        let mut a = ['a', 'b', 'c', 'd'];
+
+        slice_shift(&mut a[0..1], 1);
+        assert_eq!(a, ['a', 'b', 'c', 'd']);
+
+        slice_shift(&mut a[1..], 1);
+        assert_eq!(a, ['a', 'c', 'd', 'd']);
+
+        slice_shift(&mut a, 2);
+        assert_eq!(a, ['d', 'd', 'd', 'd']);
+    }
+}

data/ext/cargo-vendor/cranelift-codegen-0.103.0/.cargo-checksum.json

@@ -0,0 +1 @@
+{"files":{"Cargo.toml":"923b320daceec17ebbb8083110957c110914cfbf5d2b20f3b2838b2bbc3ad57c","LICENSE":"268872b9816f90fd8e85db5a28d33f8150ebb8dd016653fb39ef1f94f2686bc5","README.md":"e5127227a7db4a8aa92fa6613ed71801025790e696bb41b0323fb7f3c6f7495a","benches/x64-evex-encoding.rs":"d44fe0567d4a2b8a9dd2e1daf0994601918f4853dcd073c8c99c15e40d6297c9","build.rs":"3e9ca6781ef9a2a5160fe9d2aee0c994daaec2152edf97f38d91c56276701aad","src/alias_analysis.rs":"237987373be696035c2f389ce50895eb2eb24b448b6b769d2dc059c71a48251f","src/binemit/mod.rs":"738c2398e94a0f1028d440ac3f47dbd269ff13e6fecf8c2f4de560ab756677a6","src/binemit/stack_map.rs":"56fc98d53f05af11b36dee2f4a466adca907225b9c9327526c3af06af49844df","src/bitset.rs":"9ccedd1edb5bd448450a852707c0229ceb7e3812c48c2d0b05eaa17ad982f0d0","src/cfg_printer.rs":"5679b6b4ce2234aff00825d7e97ba9bed85dd19c4973d4b0fc7abd4914979e59","src/constant_hash.rs":"8f53afb38891fbdab8553c7a89e61f0ce30947a22fb24ae84523c9a1ab025c3f","src/context.rs":"4e8aa0e2dc6078ff109e05eee58d5d48feaadb3cdd9ac46430eaffb48bf171c2","src/ctxhash.rs":"cfd729fbd2cd8f438dc3dab39b803c8c31b4829ba4064b4629a08020132054ed","src/cursor.rs":"babf745cbf4785cd310c2848661315f5de2ee1da24220145c7839b637a57094f","src/data_value.rs":"a0308dc4f077efba852e08f6eaa63bb12377bc84560cdb6b35ede1f32fcf3c06","src/dbg.rs":"1898d94cff0975815eb348651702e95c8f2f63886501d3b7043ee75668480472","src/dce.rs":"2de09da660ce6255edac96f26d7cbdd71db0f1c89c29692b320daae1a80d5b4d","src/dominator_tree.rs":"bc4712da18212fe6740ddad3d82bd8202059b0859249cbabb40b3162478e8e1f","src/egraph.rs":"64ab7c80f78bfeaeb7fe8f792d8e8f4273dd0a5fd97798120bef6ad69155b8de","src/egraph/cost.rs":"05d25378dbac3e4fc0cba4346f3b6a91cfe74ec64bdf9034f6d7979f2fd802e8","src/egraph/domtree.rs":"402fde65416c1d1d3ac59eff133281559f3d2872f340b701150d2d611ab922a4","src/egraph/elaborate.rs":"ade5f118bad186181e72710989d5a1c16a88edc6eeb1878e8420dbe1a6efe958","src/flowgraph.rs":"43c575f18b109aca45cde41a1197eec061ba73f9189251d7060b8c71d2b22233","src/fx.rs":"d2a5cacf38c0c00a30cb1c49fa0aaabbd8d78bb49a42e0b83a5e0e6cf33c245e","src/incremental_cache.rs":"e7dd88a04f5136da0187f7a49c845b68bb1cbc9f40927a12e05ca65972798805","src/inst_predicates.rs":"bd704ea76cdbc656d040a623b2f6cde96f5fd93d35c893de5b7b68f925c6c2a5","src/ir/atomic_rmw_op.rs":"f4bb1aba71533f50a27e0da76e22d06bf02e0a6af5bf77401576b5598b7d2725","src/ir/builder.rs":"6aa97b66754fc7476032d897813b0ed321044df11ae9019ba91260ce74384d9c","src/ir/condcodes.rs":"a03c9c208bb42e91c8f913c1ca556a7aeed17f1f99d40d68776c7680aa3af440","src/ir/constant.rs":"78f160600b19b850a70dc8242b581908d746da97324d59bc5a417076d237e62b","src/ir/dfg.rs":"5c7bfcca6eae26e520ba42d7cd233f669d4d9ff30e511a06dcb7f49c602a210c","src/ir/dynamic_type.rs":"61d2fc20f0f0d0a56c45f19db5656692f49c3b7ba5519490891c548561e51d41","src/ir/entities.rs":"a3f883c70eb90b2ca297da80185508cff44eef4165fa823fe21f379d4c0be996","src/ir/extfunc.rs":"014a51a484b15baf5524e71886e0576456cd0eef74cb7232f96f3876fcd92022","src/ir/extname.rs":"3c2613c7c0c7eade8011985252025981b93cdb84f33231d7dcb182d97bd05e72","src/ir/function.rs":"16978541784050ec69b8e16174a1b925a8796524cef869eb26aa4e1b2ba68701","src/ir/globalvalue.rs":"69a59da02ca811d896767b499cee9165fd82a63afdf2f5d04bed1883243340e3","src/ir/immediates.rs":"668ca054683e29415bbc55ef60a9d36448d1571710d5c810984b4924d0bcdf58","src/ir/instructions.rs":"e47b86ac6de1a957a8bcd236f735fc17dc3d69a081740fb4b2f6603519b45a23","src/ir/jumptable.rs":"5b49da5fbae2a6840bc96613e4d5fa6834fbdff2d03125e67b90c93f186de5e6","src/ir/known_symbol.rs":"daad9ff92b224fae0ab3553e7366675830556b146933fec6946c697d635bf48a","src/ir/layout.rs":"792555a52159ea6a868ef594f45987f6d53c6084547ca2cc0a415e425d5efb42","src/ir/libcall.rs":"7e3a55e8cf7401630f9818ea3dfa845f1af1c3e8f1d8dcb587f5df15fb996b4c","src/ir/memflags.rs":"cb38d72f87fe174af92056db64657d4af80c554505a4c7573d05999f51fb6d02","src/ir/memtype.rs":"80db24ded32673a1bd2d2d74592d56852955dd9eb95f7271eb1488592a397d99","src/ir/mod.rs":"2a4a0f3f28777d1dc3432490d2afdae891fc7cb09aad1e29d3a8892886cd9759","src/ir/pcc.rs":"0eb1f13a6d6829db28691a849dfff3973b49b4f52dd4dff14c7e5ae432070794","src/ir/progpoint.rs":"9aef1caef3bd18b825865a3380563cec92bad2046eaae81640fb7cc14e41e493","src/ir/sourceloc.rs":"a4f2d0e51c50d9caab15f493999cb12916d525600de638b43e6f0b785b856404","src/ir/stackslot.rs":"91a4ccd739fa6e7d9912dec0849e1df1d9a5e656d6da80d1e1b01a0665fcd6cf","src/ir/table.rs":"5284de52d4efe3ba65b7c1b6d4b107a62f0be588788208408a8cfaef188a2398","src/ir/trapcode.rs":"7fc41749d7c293f39d090dd087eab1481bc71b6ff3fb5e6242cc50adc4e7e43e","src/ir/types.rs":"112581966df3b9dfecf51bfe68a5029cdc7621866eb0821bc03c51990ec98656","src/isa/aarch64/abi.rs":"176359be9fb4e1611e57287445efc1fa46605d8f7942f6c1d57a2901a8f01085","src/isa/aarch64/inst.isle":"a426aab78e24b1a2d23b32f54daf947051858f3548a932c1a665ef43d28339c5","src/isa/aarch64/inst/args.rs":"a826b2d3363867aafa8a2ded6d360c457bcd3dab6da4a783b0501861ed9e7d7b","src/isa/aarch64/inst/emit.rs":"9d5aa544ff3ac789e4bf184efe4e278731b768059f77fc2985d6814a676c84c2","src/isa/aarch64/inst/emit_tests.rs":"489b99a3071198b04ceea7bbabbd64e299d46101b0a64516f5903ca137145064","src/isa/aarch64/inst/imms.rs":"5562d090fb5ff74ab1b9a6e6cb51f6566424ee1dd25e380b59de2833ba6dacd3","src/isa/aarch64/inst/mod.rs":"8bd476a23a1d99602bc84aca98ffa61373a30ddae708d3f013fc8f87edf19036","src/isa/aarch64/inst/regs.rs":"2921d3bce1e6dda92d2fba8f5f4f4efc56b4a7e52dbc471c2b3ea37921d3167f","src/isa/aarch64/inst/unwind.rs":"0d06a94e614794057f224554060c8d6e0da0a01e021b92c33a1dbb3854b414f6","src/isa/aarch64/inst/unwind/systemv.rs":"e4dfb02b65e1de03e346effa21bf99bf170f14bae198965780c58359f015dfbd","src/isa/aarch64/inst_neon.isle":"7c41eccc1808a0daecb5d1406a1ec3292904341cfacc4dd40bb1da7e3d932159","src/isa/aarch64/lower.isle":"4e1935755b64e4692e625d1c73eafde3abba0a945966379fee8c4d40b858a47b","src/isa/aarch64/lower.rs":"093ff5c1b1a44575a93d3d2fea45b5cfbb0d2e388805517d0ed9c9675201a5f0","src/isa/aarch64/lower/isle.rs":"c834b159ddd814cbafc2c94aa7d82b2eae5d45f801e0673a6ece7d77dd9fde19","src/isa/aarch64/lower/isle/generated_code.rs":"451a70316fbd23e034f8e2d4a324ffe1b796f29f160e524092a740b07f4907ab","src/isa/aarch64/lower_dynamic_neon.isle":"3ec49bfb7f99d00abda7ac37c9d801b61579381f7a436837a73fcb9209683e2b","src/isa/aarch64/mod.rs":"0bbbc302479b34ffe1f4db7187638efae369e9efb56da8c1a571edf90f734d5a","src/isa/aarch64/pcc.rs":"e6f85569f9a325bae9bff5d1b3d144c10b80ef79b9d7b533db2a646c44d83d14","src/isa/aarch64/settings.rs":"5c38308257b8643e910af8d69dd2939d0343adb774e8de1320ae36a2b7b109f7","src/isa/call_conv.rs":"e7204d21d48d74ca893c6f4c1badabe73727a5d76ac4be708783a3b581eac488","src/isa/mod.rs":"b5aebe684b9b0f5c42eb2b3956c3d316adf45fe1435f83de35d3a1071d357e8f","src/isa/riscv64/abi.rs":"159069af40bb105f366e0bb9b0d8c001997fef8cf18322ea2d3cf7f3e3ce78cc","src/isa/riscv64/inst.isle":"586e24acccf79f258f9ac4a7adcdc87a41077486741756a008d4e43a31320399","src/isa/riscv64/inst/args.rs":"23c4386618e5ab5e38a804596b56eeeca018f160e2f967ea218e074a317b3079","src/isa/riscv64/inst/emit.rs":"87d92d170c0c059d43858da256f0ec180832fc52eefd90e03c8927119678d9c4","src/isa/riscv64/inst/emit_tests.rs":"db9675626b538ce2ff06196f4f55fff1c35ecd6ff484fb507310bee3af7c6426","src/isa/riscv64/inst/encode.rs":"7013606faeb3032de885990ee636dcbecaccf6ee6a339116b4dd8e73b5e282bf","src/isa/riscv64/inst/imms.rs":"621114418cb8d7ee228ff73736642ce81d75598db903710ff65d4e71faf40028","src/isa/riscv64/inst/mod.rs":"9314e2158bf8dffe3144b9bd374fc89d1f80c57ef6bd570b2520d6552ee9498a","src/isa/riscv64/inst/regs.rs":"d4ffb36cec93036fc3593568e2de9aa3af58b4c5602bc7ff0e33f8e2d9ba5b4f","src/isa/riscv64/inst/unwind.rs":"0d06a94e614794057f224554060c8d6e0da0a01e021b92c33a1dbb3854b414f6","src/isa/riscv64/inst/unwind/systemv.rs":"c4378ea48a79b1168b198f3d3a1a1ad2c154e72fbf272e355b04ebff7d71a3f9","src/isa/riscv64/inst/vector.rs":"455c1b88bc812ab276fd04e7269dae320d10375dbbc6c66ec459e477a6e34b34","src/isa/riscv64/inst_vector.isle":"a62bb9d4d67c761a689a8e715f3f22eb8743c4c90ef9ddadf2f55d961a7b0438","src/isa/riscv64/lower.isle":"6c7a13a73d776ddca28013b508ec71d7722a98b1e0f3276763b217e8181ad1f9","src/isa/riscv64/lower.rs":"544fca9dfc125ed05d6eed4b87f654c7a74533b83049b3a5d8f7cec3a695196d","src/isa/riscv64/lower/isle.rs":"2813c4ae7764dd5b964b4c9848570daa2d13f29694f7233bd84e2e963ffc630e","src/isa/riscv64/lower/isle/generated_code.rs":"ef99375c9ca3013102c98f87a8c84c4171d550cb6ecfe5849bf81bb21f272891","src/isa/riscv64/mod.rs":"ef4475357b5ce836d6cf327d6b856cfc5235a8eb645bdc1695330c28a1c609f7","src/isa/riscv64/settings.rs":"39c26a31ffa46e524859fef756ad7ea523b9609acd16b0748655cc58f2fe0ad3","src/isa/s390x/abi.rs":"6b435b23f92b7551d6714750aa4da2cf87df05ba42f710402fb7912d8de886ae","src/isa/s390x/inst.isle":"a744496be88a99ecf6e737e05bdc3c2576da6e33f132c90d36cf3e3852398e0b","src/isa/s390x/inst/args.rs":"a2e67d87b265aed0fea3d7250bfbd3c5742cc56d9c5d3ec26fbfc9f7fcfd837a","src/isa/s390x/inst/emit.rs":"79a68cdf8f942ced7728ca16b485c4d6b541ee9c904bace2369b10db446369ec","src/isa/s390x/inst/emit_tests.rs":"f48004b4a58a90e5dcdfde8427f4f21d8f8bab5949631e338c225a184a75ee51","src/isa/s390x/inst/imms.rs":"6ebc56fe65eab3b00438d6c87a8681fe4bbb70c1cd4086e816d6d768149c8715","src/isa/s390x/inst/mod.rs":"91c1ea1938d2a259712fad72e7ecc4d2146ecaca685e5f2cb1b623f5ee11a634","src/isa/s390x/inst/regs.rs":"f080b636f9162d099542c8bf75cacade817867bcb4a117caadfdf301ed82592c","src/isa/s390x/inst/unwind.rs":"0d06a94e614794057f224554060c8d6e0da0a01e021b92c33a1dbb3854b414f6","src/isa/s390x/inst/unwind/systemv.rs":"fe6fa3cd78c436965ff8ba6e3f373ca2062ca200e89459985358979db07df4b9","src/isa/s390x/lower.isle":"2f6911f32c5834129c4379d618888929e5991f360fde8a3279bd790dee5ba490","src/isa/s390x/lower.rs":"a19eebe83a12f247110bdabb398769050a333e45e9f4babf8b197a3ec9aa4088","src/isa/s390x/lower/isle.rs":"0dfd186f338dd4e38adee92dd14834999b4ce262ef5fcd870f10d4dca6d5cde0","src/isa/s390x/lower/isle/generated_code.rs":"8023d945019bc36ce26de7d48dd3010bff215e2a0eeb4b2fdbc4d5cd3146d5ab","src/isa/s390x/mod.rs":"b57618651cb949120dd7bf699820cfe92ebbe1a6959377e79de0851907ec9e22","src/isa/s390x/settings.rs":"064f84148f1bbffe440792c8b0337899b3f5bb1fd8c72b4b8d7c56faa5b93517","src/isa/unwind.rs":"5a2b7d64fc08e357d19ae3c0dc1fecfdbb6ed94c7dc3d34a2caff9dc76d8954f","src/isa/unwind/systemv.rs":"dba30a573e352e44fd25bf997e0d44005da595e88ea73bbf5d1274094b940fa3","src/isa/unwind/winx64.rs":"8f9404c2e555c4a84f587e8a61461b3b06c66456eb10cec94cb31c70b77c8451","src/isa/x64/abi.rs":"4a509cc5a9fe7e703166696d10c0c6a9daffaed0039724f7f4b43fb99231f71e","src/isa/x64/encoding/evex.rs":"7d4354e6b57944f624c2cf5a662e9bc8a2c020314022d200604a3465949270f2","src/isa/x64/encoding/mod.rs":"0a0b63345f26e355b1a3e8f25d22e444dd32f53b6cf8978208d1bd3c33418876","src/isa/x64/encoding/rex.rs":"f3ce0a150cad2d47f2569ea31ca7614760eda6fe852af93ec33f5d7d14501688","src/isa/x64/encoding/vex.rs":"7518d403e490795dee0c32daa117629d9610bf12586e1231f933dcb877b775fc","src/isa/x64/inst.isle":"316d5a3adcf6c60da501536b9c7bd4350748d2f23408efd2d453432e61d32307","src/isa/x64/inst/args.rs":"97de9501af6b91c5572e2ae9096483e772cbfe08c7930047d6f204bccc355083","src/isa/x64/inst/emit.rs":"2d342b0322737786f63c94a91037fed668fd01075e1f00077503b63ad6d43058","src/isa/x64/inst/emit_state.rs":"b2706b4a35a153cd2b9b31ecd96c013f75b5a589dbfa7f9dbd6b4605d5f6f3da","src/isa/x64/inst/emit_tests.rs":"c0b2689ae135e2ad0f37f637dd1f69cf573747666d1427f6217ae1e9a71432fb","src/isa/x64/inst/mod.rs":"a3912b8deffe09e19194f6a52b1513cfe112ce3d8e3c4d84ceb5a8bf427714d8","src/isa/x64/inst/regs.rs":"2a2186b4d57dbeda3002fd6ee7fcfa51a8c2cb6377183ac7a5369ec328e6c994","src/isa/x64/inst/unwind.rs":"3ef395c2108a0a3b5e48e52453276e212ea92f644a5007c427ed60f12c8daf1b","src/isa/x64/inst/unwind/systemv.rs":"2ff11ee59101702496b20f87a659ad773d40c6bcf2fa7d54a821f00144cfb220","src/isa/x64/inst/unwind/winx64.rs":"e71e9dde687b85cdddfacad0f6000d18b24fdc29664cc208c244eb56a9d5b7c9","src/isa/x64/lower.isle":"7be96d3f3f34673cd3407aeac3bf5e240754b0f07aedcc277bbc9784a771f405","src/isa/x64/lower.rs":"594fee85314ffff9fdcf8b8c63a22d61aaf7d899dce9148bab9bc3bda9004bf3","src/isa/x64/lower/isle.rs":"05f2580d78adbab68f697d1728f7f83ee3b072ee4d65e87fe1091f86ae2dceb0","src/isa/x64/lower/isle/generated_code.rs":"4a0a84669a42942bd9837323590fb267914baa2e4cfa9f313fe16b3a4434388e","src/isa/x64/mod.rs":"60d49a4a1ca047aa0feea0e2484a4078236dc9ef1c1f3206d11dacd6917a938a","src/isa/x64/pcc.rs":"12e623226d431749b80da779cf8a14899104dccdd62d9f91d1a2fad8628f4df4","src/isa/x64/settings.rs":"0e8cf4bbd126bce457045a4a51504f31188d95aaaa2ec9f896010443bc382fc4","src/isle_prelude.rs":"f42da49ca18347095ca910d423ae0afd4ae0b92e5fd3d2c128da1807ce02e270","src/iterators.rs":"d399a80bc65b97f7d650978e19086dcc1d280ac96d60628eac3d17eb363b0d71","src/legalizer/globalvalue.rs":"32e771a49eee11edf67b7583571eba50d309f9b7a020790481720fc1bc92ee08","src/legalizer/mod.rs":"2d09afa270e606a5ea553babf6a3f5cfdd42fbe4541b1c3272d010cafb86a86a","src/legalizer/table.rs":"60b356b9af9ff443db8c939a915ffb462011bc32d50bce55207b01f15834122f","src/lib.rs":"b08344a13bfd089d8901b7ef1dd9ea608a36a41c2b3a0c8b0a6609356cd92105","src/loop_analysis.rs":"8b722f758a083452cf5cde3894e3a36c91f0cd9a444be415f228d780ac197fbf","src/machinst/abi.rs":"6dd74045bd85f80e62e2f7605a34462ca3782f36900e0622366b7a86ecce7304","src/machinst/blockorder.rs":"b033146270e62aff56274ae12cd14273e4c7636542ef806bf0fa20605e361a24","src/machinst/buffer.rs":"98ba7a42f819ce7bde1a7a879f5f22b32508b3aae108499cef404140f68c8619","src/machinst/compile.rs":"bffde9a00eab09a549346cceeb0128f41d5f3bf6b5bff58318af8ed6814e0f32","src/machinst/helpers.rs":"0da745e5a3bf853c0906fbd4dcd6bd42a13d9085ce7f1f4678fdad353d279d52","src/machinst/inst_common.rs":"ce7ee9c4fe59b9a8d899ffd25e3c783cfc0f0b236958cf683368fd63d959ed1e","src/machinst/isle.rs":"2c62125cde244a7435a11d553affd8171844db714219c640c117c76942674ebf","src/machinst/lower.rs":"5ee54e3386d4838b3a2011a1900c0f74713d97d09aa524b9f4c5e0ae4541c6ed","src/machinst/mod.rs":"f500064f7dbea6bf6446c81b04df17ba627bcd521db25fabceb3d63304c29385","src/machinst/pcc.rs":"083a5e49f4fa5625935c1909d58b95a07660a357c50c2f09ae899aec3a6f25ed","src/machinst/reg.rs":"3c4e974417b2ac4716c8d8c60d26ab394e48b20c6242e3e63b36bf7ec55cdf6b","src/machinst/valueregs.rs":"b3db7cc4c944bf3e0e2fe9292e37174a2218c5f3f03f280543e3ac0e77efbef7","src/machinst/vcode.rs":"b91979eea66635bc14f34e8a7f70cb8e84359fee9d8c2431355783c7f17d426c","src/nan_canonicalization.rs":"67eb44595ea5f315203d89259cb313a088595c99aada35b800934922f0f81f1a","src/opts.rs":"b811cefbbbb1b36c04ab525e4fde41dd41c8bf8aeae58f122a1e9a87dc01fff5","src/opts/README.md":"7d15730545d0c65ff7b7dc72daa68a120ff1675d2b7e6daaaf7e8068deae8877","src/opts/arithmetic.isle":"425b6fd153576915d22629a6668267f547a0f5d7c5e8f10412211083b7ba04dc","src/opts/bitops.isle":"6178251e791f6ca4846ae264e4fa713f24616f048f15bdd1c4f7377d68abb17b","src/opts/cprop.isle":"c618f3b49dbe9dbaad9df1641af2e560ee9c4e18c794dab49aaa3ea7407d452a","src/opts/extends.isle":"4d0036102c92e9ae8fd6b2abb81b887f180bffe1c7394397e8e4dca390994ea0","src/opts/generated_code.rs":"4118df519dab79662071dd857471ab67a0d5428d2190904d3caca11f3bb8595e","src/opts/icmp.isle":"29fd8d10696934c1417797e41a9edfd782f273ac89860392ca34599074f0f4e4","src/opts/remat.isle":"f996f00c2b2d8607a32305b8665b7088779de0fb6fd23cabb38a2c8a2c9accc3","src/opts/selects.isle":"3b1966f830cc332271aceacb0a656b397ef65649baddc43532a1ae31fb53c63f","src/opts/shifts.isle":"93dc1beff8972d5b4e89c07b3e0dba756126e9d930538c719d26b570eaf087b5","src/opts/vector.isle":"3a45f5b33f1619618fc34875b456023525dffd02aa76afbb6941d77c5bfe9330","src/prelude.isle":"fc2486891f54ec55f631a4136043a70e5a4aa8e7d00add62f0c50bd01cd4393e","src/prelude_lower.isle":"a5b715a5fdc8070def71b12e534c76a7719a07d0171277e1c4576f2781f39264","src/prelude_opt.isle":"fec5e53a42a14e4331186087b82db3fe94718c8da246ab86f177b068bb7371ec","src/print_errors.rs":"7a5b193149b5d415578aeb1ee61b4c3028e383c639fb14a8a172f133ba825993","src/remove_constant_phis.rs":"e814421ee2825ec73e701176d6b6a87e77758420e63711837a649ee26172927b","src/result.rs":"9ed660e454a520cbc03020f90315b19786d5e8b035ed2f653f58fcd214d7cbce","src/scoped_hash_map.rs":"239b7e77f7147c942ba794329d84d491ae8a50cc39819d923311d806a37468a3","src/settings.rs":"2ce26f4530a0694e418e4d0998040907249a570ed6efdf2c65373a646b2b55b6","src/souper_harvest.rs":"a101686d3d5e23ec617ddbce222e0d1058b136e4d6dd8a2cbfb44be15aa3dbae","src/timing.rs":"d55eaadc509ce3d5593a9fe39051af7303d456390066684f5704666ed598621d","src/unionfind.rs":"a00a4eacd462bdb93c3775ea63b1b5ad6c2cfb42ea870b62ab91752802b3eaa3","src/unreachable_code.rs":"607dd0f78067ed69da6c8fa1dde915b2fed1f71a39195086531ed6617e819544","src/value_label.rs":"c7684e75ef035aa0d6e79d74be5c93142b7d5800ef4b05c3a8198cf8e5761cca","src/verifier/mod.rs":"0699fab4092ac286684a019e70ad63ce30e18665621170f922515860184ef8e6","src/write.rs":"02296c292b54f02c806663e5f0940ca73da2c9abcca2b8b7ca0f4d6e49f16d0b"},"package":"6b3db903ef2e9c8a4de2ea6db5db052c7857282952f9df604aa55d169e6000d8"}

data/ext/cargo-vendor/cranelift-codegen-0.103.0/Cargo.toml

@@ -0,0 +1,175 @@
+# THIS FILE IS AUTOMATICALLY GENERATED BY CARGO
+#
+# When uploading crates to the registry Cargo will automatically
+# "normalize" Cargo.toml files for maximal compatibility
+# with all versions of Cargo and also rewrite `path` dependencies
+# to registry (e.g., crates.io) dependencies.
+#
+# If you are reading this file be aware that the original Cargo.toml
+# will likely look very different (and much more reasonable).
+# See Cargo.toml.orig for the original contents.
+
+[package]
+edition = "2021"
+name = "cranelift-codegen"
+version = "0.103.0"
+authors = ["The Cranelift Project Developers"]
+build = "build.rs"
+description = "Low-level code generator library"
+documentation = "https://docs.rs/cranelift-codegen"
+readme = "README.md"
+keywords = [
+    "compile",
+    "compiler",
+    "jit",
+]
+categories = ["no-std"]
+license = "Apache-2.0 WITH LLVM-exception"
+repository = "https://github.com/bytecodealliance/wasmtime"
+
+[[bench]]
+name = "x64-evex-encoding"
+harness = false
+
+[dependencies.anyhow]
+version = "1.0.22"
+optional = true
+
+[dependencies.bincode]
+version = "1.2.1"
+optional = true
+
+[dependencies.bumpalo]
+version = "3"
+
+[dependencies.capstone]
+version = "0.9.0"
+optional = true
+
+[dependencies.cranelift-bforest]
+version = "0.103.0"
+
+[dependencies.cranelift-codegen-shared]
+version = "0.103.0"
+
+[dependencies.cranelift-control]
+version = "0.103.0"
+
+[dependencies.cranelift-entity]
+version = "0.103.0"
+
+[dependencies.gimli]
+version = "0.28.0"
+features = [
+    "read",
+    "std",
+    "write",
+]
+optional = true
+default-features = false
+
+[dependencies.hashbrown]
+version = "0.14"
+features = ["raw"]
+default-features = false
+
+[dependencies.log]
+version = "0.4.8"
+default-features = false
+
+[dependencies.regalloc2]
+version = "0.9.3"
+features = ["checker"]
+
+[dependencies.serde]
+version = "1.0.188"
+optional = true
+
+[dependencies.serde_derive]
+version = "1.0.188"
+optional = true
+
+[dependencies.sha2]
+version = "0.10.2"
+optional = true
+
+[dependencies.smallvec]
+version = "1.6.1"
+features = ["union"]
+
+[dependencies.souper-ir]
+version = "2.1.0"
+optional = true
+
+[dependencies.target-lexicon]
+version = "0.12.12"
+features = ["std"]
+default-features = false
+
+[dev-dependencies.criterion]
+version = "0.5.0"
+features = ["html_reports"]
+
+[dev-dependencies.similar]
+version = "2.1.0"
+
+[build-dependencies.cranelift-codegen-meta]
+version = "0.103.0"
+
+[build-dependencies.cranelift-isle]
+version = "=0.103.0"
+
+[features]
+all-arch = [
+    "x86",
+    "arm64",
+    "s390x",
+    "riscv64",
+]
+arm64 = []
+core = []
+default = [
+    "std",
+    "unwind",
+    "host-arch",
+    "timing",
+]
+disas = [
+    "anyhow",
+    "capstone",
+]
+enable-serde = [
+    "serde",
+    "serde_derive",
+    "cranelift-entity/enable-serde",
+    "regalloc2/enable-serde",
+    "smallvec/serde",
+]
+host-arch = []
+incremental-cache = [
+    "enable-serde",
+    "bincode",
+    "sha2",
+]
+isle-errors = ["cranelift-isle/fancy-errors"]
+isle-in-source-tree = []
+riscv64 = []
+s390x = []
+souper-harvest = [
+    "souper-ir",
+    "souper-ir/stringify",
+]
+std = []
+timing = []
+trace-log = []
+unwind = ["gimli"]
+x86 = []
+
+[lints.clippy]
+all = "allow"
+
+[lints.rust]
+trivial_numeric_casts = "warn"
+unstable_features = "warn"
+unused_extern_crates = "warn"
+unused_import_braces = "warn"

data/ext/cargo-vendor/cranelift-codegen-0.103.0/src/binemit/mod.rs

@@ -0,0 +1,171 @@
+//! Binary machine code emission.
+//!
+//! The `binemit` module contains code for translating Cranelift's intermediate representation into
+//! binary machine code.
+
+mod stack_map;
+
+pub use self::stack_map::StackMap;
+use core::fmt;
+#[cfg(feature = "enable-serde")]
+use serde_derive::{Deserialize, Serialize};
+
+/// Offset in bytes from the beginning of the function.
+///
+/// Cranelift can be used as a cross compiler, so we don't want to use a type like `usize` which
+/// depends on the *host* platform, not the *target* platform.
+pub type CodeOffset = u32;
+
+/// Addend to add to the symbol value.
+pub type Addend = i64;
+
+/// Relocation kinds for every ISA
+#[derive(Copy, Clone, Debug, PartialEq, Eq)]
+#[cfg_attr(feature = "enable-serde", derive(Serialize, Deserialize))]
+pub enum Reloc {
+    /// absolute 4-byte
+    Abs4,
+    /// absolute 8-byte
+    Abs8,
+    /// x86 PC-relative 4-byte
+    X86PCRel4,
+    /// x86 call to PC-relative 4-byte
+    X86CallPCRel4,
+    /// x86 call to PLT-relative 4-byte
+    X86CallPLTRel4,
+    /// x86 GOT PC-relative 4-byte
+    X86GOTPCRel4,
+    /// The 32-bit offset of the target from the beginning of its section.
+    /// Equivalent to `IMAGE_REL_AMD64_SECREL`.
+    /// See: [PE Format](https://docs.microsoft.com/en-us/windows/win32/debug/pe-format)
+    X86SecRel,
+    /// Arm32 call target
+    Arm32Call,
+    /// Arm64 call target. Encoded as bottom 26 bits of instruction. This
+    /// value is sign-extended, multiplied by 4, and added to the PC of
+    /// the call instruction to form the destination address.
+    Arm64Call,
+    /// s390x PC-relative 4-byte offset
+    S390xPCRel32Dbl,
+    /// s390x PC-relative 4-byte offset to PLT
+    S390xPLTRel32Dbl,
+
+    /// Elf x86_64 32 bit signed PC relative offset to two GOT entries for GD symbol.
+    ElfX86_64TlsGd,
+
+    /// Mach-O x86_64 32 bit signed PC relative offset to a `__thread_vars` entry.
+    MachOX86_64Tlv,
+
+    /// Mach-O Aarch64 TLS
+    /// PC-relative distance to the page of the TLVP slot.
+    MachOAarch64TlsAdrPage21,
+
+    /// Mach-O Aarch64 TLS
+    /// Offset within page of TLVP slot.
+    MachOAarch64TlsAdrPageOff12,
+
+    /// Aarch64 TLSDESC Adr Page21
+    /// This is equivalent to `R_AARCH64_TLSDESC_ADR_PAGE21` in the [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#57105thread-local-storage-descriptors)
+    Aarch64TlsDescAdrPage21,
+
+    /// Aarch64 TLSDESC Ld64 Lo12
+    /// This is equivalent to `R_AARCH64_TLSDESC_LD64_LO12` in the [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#57105thread-local-storage-descriptors)
+    Aarch64TlsDescLd64Lo12,
+
+    /// Aarch64 TLSDESC Add Lo12
+    /// This is equivalent to `R_AARCH64_TLSGD_ADD_LO12` in the [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#57105thread-local-storage-descriptors)
+    Aarch64TlsDescAddLo12,
+
+    /// Aarch64 TLSDESC Call
+    /// This is equivalent to `R_AARCH64_TLSDESC_CALL` in the [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#57105thread-local-storage-descriptors)
+    Aarch64TlsDescCall,
+
+    /// AArch64 GOT Page
+    /// Set the immediate value of an ADRP to bits 32:12 of X; check that –2^32 <= X < 2^32
+    /// This is equivalent to `R_AARCH64_ADR_GOT_PAGE` (311) in the  [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#static-aarch64-relocations)
+    Aarch64AdrGotPage21,
+
+    /// AArch64 GOT Low bits
+
+    /// Set the LD/ST immediate field to bits 11:3 of X. No overflow check; check that X&7 = 0
+    /// This is equivalent to `R_AARCH64_LD64_GOT_LO12_NC` (312) in the  [aaelf64](https://github.com/ARM-software/abi-aa/blob/2bcab1e3b22d55170c563c3c7940134089176746/aaelf64/aaelf64.rst#static-aarch64-relocations)
+    Aarch64Ld64GotLo12Nc,
+
+    /// RISC-V Call PLT: 32-bit PC-relative function call, macros call, tail (PIC)
+    ///
+    /// Despite having PLT in the name, this relocation is also used for normal calls.
+    /// The non-PLT version of this relocation has been deprecated.
+    ///
+    /// This is the `R_RISCV_CALL_PLT` relocation from the RISC-V ELF psABI document.
+    /// https://github.com/riscv-non-isa/riscv-elf-psabi-doc/blob/master/riscv-elf.adoc#procedure-calls
+    RiscvCallPlt,
+
+    /// RISC-V TLS GD: High 20 bits of 32-bit PC-relative TLS GD GOT reference,
+    ///
+    /// This is the `R_RISCV_TLS_GD_HI20` relocation from the RISC-V ELF psABI document.
+    /// https://github.com/riscv-non-isa/riscv-elf-psabi-doc/blob/master/riscv-elf.adoc#global-dynamic
+    RiscvTlsGdHi20,
+
+    /// Low 12 bits of a 32-bit PC-relative relocation (I-Type instruction)
+    ///
+    /// This is the `R_RISCV_PCREL_LO12_I` relocation from the RISC-V ELF psABI document.
+    /// https://github.com/riscv-non-isa/riscv-elf-psabi-doc/blob/master/riscv-elf.adoc#pc-relative-symbol-addresses
+    RiscvPCRelLo12I,
+
+    /// High 20 bits of a 32-bit PC-relative GOT offset relocation
+    ///
+    /// This is the `R_RISCV_GOT_HI20` relocation from the RISC-V ELF psABI document.
+    /// https://github.com/riscv-non-isa/riscv-elf-psabi-doc/blob/master/riscv-elf.adoc#pc-relative-symbol-addresses
+    RiscvGotHi20,
+
+    /// s390x TLS GD64 - 64-bit offset of tls_index for GD symbol in GOT
+    S390xTlsGd64,
+    /// s390x TLS GDCall - marker to enable optimization of TLS calls
+    S390xTlsGdCall,
+}
+
+impl fmt::Display for Reloc {
+    /// Display trait implementation drops the arch, since its used in contexts where the arch is
+    /// already unambiguous, e.g. clif syntax with isa specified. In other contexts, use Debug.
+    fn fmt(&self, f: &mut fmt::Formatter) -> fmt::Result {
+        match *self {
+            Self::Abs4 => write!(f, "Abs4"),
+            Self::Abs8 => write!(f, "Abs8"),
+            Self::S390xPCRel32Dbl => write!(f, "PCRel32Dbl"),
+            Self::S390xPLTRel32Dbl => write!(f, "PLTRel32Dbl"),
+            Self::X86PCRel4 => write!(f, "PCRel4"),
+            Self::X86CallPCRel4 => write!(f, "CallPCRel4"),
+            Self::X86CallPLTRel4 => write!(f, "CallPLTRel4"),
+            Self::X86GOTPCRel4 => write!(f, "GOTPCRel4"),
+            Self::X86SecRel => write!(f, "SecRel"),
+            Self::Arm32Call | Self::Arm64Call => write!(f, "Call"),
+            Self::RiscvCallPlt => write!(f, "RiscvCallPlt"),
+            Self::RiscvTlsGdHi20 => write!(f, "RiscvTlsGdHi20"),
+            Self::RiscvGotHi20 => write!(f, "RiscvGotHi20"),
+            Self::RiscvPCRelLo12I => write!(f, "RiscvPCRelLo12I"),
+            Self::ElfX86_64TlsGd => write!(f, "ElfX86_64TlsGd"),
+            Self::MachOX86_64Tlv => write!(f, "MachOX86_64Tlv"),
+            Self::MachOAarch64TlsAdrPage21 => write!(f, "MachOAarch64TlsAdrPage21"),
+            Self::MachOAarch64TlsAdrPageOff12 => write!(f, "MachOAarch64TlsAdrPageOff12"),
+            Self::Aarch64TlsDescAdrPage21 => write!(f, "Aarch64TlsDescAdrPage21"),
+            Self::Aarch64TlsDescLd64Lo12 => write!(f, "Aarch64TlsDescLd64Lo12"),
+            Self::Aarch64TlsDescAddLo12 => write!(f, "Aarch64TlsDescAddLo12"),
+            Self::Aarch64TlsDescCall => write!(f, "Aarch64TlsDescCall"),
+            Self::Aarch64AdrGotPage21 => write!(f, "Aarch64AdrGotPage21"),
+            Self::Aarch64Ld64GotLo12Nc => write!(f, "Aarch64AdrGotLo12Nc"),
+            Self::S390xTlsGd64 => write!(f, "TlsGd64"),
+            Self::S390xTlsGdCall => write!(f, "TlsGdCall"),
+        }
+    }
+}
+
+/// Container for information about a vector of compiled code and its supporting read-only data.
+///
+/// The code starts at offset 0 and is followed optionally by relocatable jump tables and copyable
+/// (raw binary) read-only data.  Any padding between sections is always part of the section that
+/// precedes the boundary between the sections.
+#[derive(Debug, PartialEq)]
+pub struct CodeInfo {
+    /// Number of bytes in total.
+    pub total_size: CodeOffset,
+}