diff --git a/.gitignore b/.gitignore new file mode 100644 index 0000000..7457c1e --- /dev/null +++ b/.gitignore @@ -0,0 +1 @@ +Chapter_1-3/target/ diff --git a/Chapter_1-3/Cargo.lock b/Chapter_1-3/Cargo.lock new file mode 100644 index 0000000..1657d0a --- /dev/null +++ b/Chapter_1-3/Cargo.lock @@ -0,0 +1,785 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "aho-corasick" +version = "1.1.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8e60d3430d3a69478ad0993f19238d2df97c507009a52b3c10addcd7f6bcb916" +dependencies = [ + "memchr", +] + +[[package]] +name = "anes" +version = "0.1.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4b46cbb362ab8752921c97e041f5e366ee6297bd428a31275b9fcf1e380f7299" + +[[package]] +name = "atty" +version = "0.2.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d9b39be18770d11421cdb1b9947a45dd3f37e93092cbf377614828a319d5fee8" +dependencies = [ + "hermit-abi", + "libc", + "winapi", +] + +[[package]] +name = "autocfg" +version = "1.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ace50bade8e6234aa140d9a2f552bbee1db4d353f69b8217bc503490fc1a9f26" + +[[package]] +name = "bitflags" +version = "1.3.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bef38d45163c2f1dde094a7dfd33ccf595c92905c8f8f4fdc18d06fb1037718a" + +[[package]] +name = "bitflags" +version = "2.8.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8f68f53c83ab957f72c32642f3868eec03eb974d1fb82e453128456482613d36" + +[[package]] +name = "bumpalo" +version = "3.17.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1628fb46dfa0b37568d12e5edd512553eccf6a22a78e8bde00bb4aed84d5bdbf" + +[[package]] +name = "byteorder" +version = "1.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1fd0f2584146f6f2ef48085050886acf353beff7305ebd1ae69500e27c67f64b" + +[[package]] +name = "cast" +version = "0.3.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "37b2a672a2cb129a2e41c10b1224bb368f9f37a2b16b612598138befd7b37eb5" + +[[package]] +name = "cfg-if" +version = "1.0.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd" + +[[package]] +name = "chapter_1-3" +version = "0.1.0" +dependencies = [ + "criterion", + "rand", +] + +[[package]] +name = "ciborium" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "42e69ffd6f0917f5c029256a24d0161db17cea3997d185db0d35926308770f0e" +dependencies = [ + "ciborium-io", + "ciborium-ll", + "serde", +] + +[[package]] +name = "ciborium-io" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "05afea1e0a06c9be33d539b876f1ce3692f4afea2cb41f740e7743225ed1c757" + +[[package]] +name = "ciborium-ll" +version = "0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "57663b653d948a338bfb3eeba9bb2fd5fcfaecb9e199e87e1eda4d9e8b240fd9" +dependencies = [ + "ciborium-io", + "half", +] + +[[package]] +name = "clap" +version = "3.2.25" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "4ea181bf566f71cb9a5d17a59e1871af638180a18fb0035c92ae62b705207123" +dependencies = [ + "bitflags 1.3.2", + "clap_lex", + "indexmap", + "textwrap", +] + +[[package]] +name = "clap_lex" +version = "0.2.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2850f2f5a82cbf437dd5af4d49848fbdfc27c157c3d010345776f952765261c5" +dependencies = [ + "os_str_bytes", +] + +[[package]] +name = "criterion" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e7c76e09c1aae2bc52b3d2f29e13c6572553b30c4aa1b8a49fd70de6412654cb" +dependencies = [ + "anes", + "atty", + "cast", + "ciborium", + "clap", + "criterion-plot", + "itertools", + "lazy_static", + "num-traits", + "oorandom", + "plotters", + "rayon", + "regex", + "serde", + "serde_derive", + "serde_json", + "tinytemplate", + "walkdir", +] + +[[package]] +name = "criterion-plot" +version = "0.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6b50826342786a51a89e2da3a28f1c32b06e387201bc2d19791f622c673706b1" +dependencies = [ + "cast", + "itertools", +] + +[[package]] +name = "crossbeam-deque" +version = "0.8.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9dd111b7b7f7d55b72c0a6ae361660ee5853c9af73f70c3c2ef6858b950e2e51" +dependencies = [ + "crossbeam-epoch", + "crossbeam-utils", +] + +[[package]] +name = "crossbeam-epoch" +version = "0.9.18" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5b82ac4a3c2ca9c3460964f020e1402edd5753411d7737aa39c3714ad1b5420e" +dependencies = [ + "crossbeam-utils", +] + +[[package]] +name = "crossbeam-utils" +version = "0.8.21" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d0a5c400df2834b80a4c3327b3aad3a4c4cd4de0629063962b03235697506a28" + +[[package]] +name = "crunchy" +version = "0.2.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "43da5946c66ffcc7745f48db692ffbb10a83bfe0afd96235c5c2a4fb23994929" + +[[package]] +name = "either" +version = "1.14.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b7914353092ddf589ad78f25c5c1c21b7f80b0ff8621e7c814c3485b5306da9d" + +[[package]] +name = "getrandom" +version = "0.3.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "43a49c392881ce6d5c3b8cb70f98717b7c07aabbdff06687b9030dbfbe2725f8" +dependencies = [ + "cfg-if", + "libc", + "wasi", + "windows-targets", +] + +[[package]] +name = "half" +version = "2.4.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6dd08c532ae367adf81c312a4580bc67f1d0fe8bc9c460520283f4c0ff277888" +dependencies = [ + "cfg-if", + "crunchy", +] + +[[package]] +name = "hashbrown" +version = "0.12.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8a9ee70c43aaf417c914396645a0fa852624801b24ebb7ae78fe8272889ac888" + +[[package]] +name = "hermit-abi" +version = "0.1.19" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "62b467343b94ba476dcb2500d242dadbb39557df889310ac77c5d99100aaac33" +dependencies = [ + "libc", +] + +[[package]] +name = "indexmap" +version = "1.9.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bd070e393353796e801d209ad339e89596eb4c8d430d18ede6a1cced8fafbd99" +dependencies = [ + "autocfg", + "hashbrown", +] + +[[package]] +name = "itertools" +version = "0.10.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b0fd2260e829bddf4cb6ea802289de2f86d6a7a690192fbe91b3f46e0f2c8473" +dependencies = [ + "either", +] + +[[package]] +name = "itoa" +version = "1.0.14" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d75a2a4b1b190afb6f5425f10f6a8f959d2ea0b9c2b1d79553551850539e4674" + +[[package]] +name = "js-sys" +version = "0.3.77" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1cfaf33c695fc6e08064efbc1f72ec937429614f25eef83af942d0e227c3a28f" +dependencies = [ + "once_cell", + "wasm-bindgen", +] + +[[package]] +name = "lazy_static" +version = "1.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "bbd2bcb4c963f2ddae06a2efc7e9f3591312473c50c6685e1f298068316e66fe" + +[[package]] +name = "libc" +version = "0.2.169" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b5aba8db14291edd000dfcc4d620c7ebfb122c613afb886ca8803fa4e128a20a" + +[[package]] +name = "log" +version = "0.4.26" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "30bde2b3dc3671ae49d8e2e9f044c7c005836e7a023ee57cffa25ab82764bb9e" + +[[package]] +name = "memchr" +version = "2.7.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "78ca9ab1a0babb1e7d5695e3530886289c18cf2f87ec19a575a0abdce112e3a3" + +[[package]] +name = "num-traits" +version = "0.2.19" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "071dfc062690e90b734c0b2273ce72ad0ffa95f0c74596bc250dcfd960262841" +dependencies = [ + "autocfg", +] + +[[package]] +name = "once_cell" +version = "1.20.3" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "945462a4b81e43c4e3ba96bd7b49d834c6f61198356aa858733bc4acf3cbe62e" + +[[package]] +name = "oorandom" +version = "11.1.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b410bbe7e14ab526a0e86877eb47c6996a2bd7746f027ba551028c925390e4e9" + +[[package]] +name = "os_str_bytes" +version = "6.6.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e2355d85b9a3786f481747ced0e0ff2ba35213a1f9bd406ed906554d7af805a1" + +[[package]] +name = "plotters" +version = "0.3.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5aeb6f403d7a4911efb1e33402027fc44f29b5bf6def3effcc22d7bb75f2b747" +dependencies = [ + "num-traits", + "plotters-backend", + "plotters-svg", + "wasm-bindgen", + "web-sys", +] + +[[package]] +name = "plotters-backend" +version = "0.3.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "df42e13c12958a16b3f7f4386b9ab1f3e7933914ecea48da7139435263a4172a" + +[[package]] +name = "plotters-svg" +version = "0.3.7" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "51bae2ac328883f7acdfea3d66a7c35751187f870bc81f94563733a154d7a670" +dependencies = [ + "plotters-backend", +] + +[[package]] +name = "ppv-lite86" +version = "0.2.20" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "77957b295656769bb8ad2b6a6b09d897d94f05c41b069aede1fcdaa675eaea04" +dependencies = [ + "zerocopy 0.7.35", +] + +[[package]] +name = "proc-macro2" +version = "1.0.93" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "60946a68e5f9d28b0dc1c21bb8a97ee7d018a8b322fa57838ba31cc878e22d99" +dependencies = [ + "unicode-ident", +] + +[[package]] +name = "quote" +version = "1.0.38" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0e4dccaaaf89514f546c693ddc140f729f958c247918a13380cccc6078391acc" +dependencies = [ + "proc-macro2", +] + +[[package]] +name = "rand" +version = "0.9.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3779b94aeb87e8bd4e834cee3650289ee9e0d5677f976ecdb6d219e5f4f6cd94" +dependencies = [ + "rand_chacha", + "rand_core", + "zerocopy 0.8.17", +] + +[[package]] +name = "rand_chacha" +version = "0.9.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d3022b5f1df60f26e1ffddd6c66e8aa15de382ae63b3a0c1bfc0e4d3e3f325cb" +dependencies = [ + "ppv-lite86", + "rand_core", +] + +[[package]] +name = "rand_core" +version = "0.9.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b08f3c9802962f7e1b25113931d94f43ed9725bebc59db9d0c3e9a23b67e15ff" +dependencies = [ + "getrandom", + "zerocopy 0.8.17", +] + +[[package]] +name = "rayon" +version = "1.10.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b418a60154510ca1a002a752ca9714984e21e4241e804d32555251faf8b78ffa" +dependencies = [ + "either", + "rayon-core", +] + +[[package]] +name = "rayon-core" +version = "1.12.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1465873a3dfdaa8ae7cb14b4383657caab0b3e8a0aa9ae8e04b044854c8dfce2" +dependencies = [ + "crossbeam-deque", + "crossbeam-utils", +] + +[[package]] +name = "regex" +version = "1.11.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "b544ef1b4eac5dc2db33ea63606ae9ffcfac26c1416a2806ae0bf5f56b201191" +dependencies = [ + "aho-corasick", + "memchr", + "regex-automata", + "regex-syntax", +] + +[[package]] +name = "regex-automata" +version = "0.4.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "809e8dc61f6de73b46c85f4c96486310fe304c434cfa43669d7b40f711150908" +dependencies = [ + "aho-corasick", + "memchr", + "regex-syntax", +] + +[[package]] +name = "regex-syntax" +version = "0.8.5" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2b15c43186be67a4fd63bee50d0303afffcef381492ebe2c5d87f324e1b8815c" + +[[package]] +name = "rustversion" +version = "1.0.19" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f7c45b9784283f1b2e7fb61b42047c2fd678ef0960d4f6f1eba131594cc369d4" + +[[package]] +name = "ryu" +version = "1.0.19" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "6ea1a2d0a644769cc99faa24c3ad26b379b786fe7c36fd3c546254801650e6dd" + +[[package]] +name = "same-file" +version = "1.0.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "93fc1dc3aaa9bfed95e02e6eadabb4baf7e3078b0bd1b4d7b6b0b68378900502" +dependencies = [ + "winapi-util", +] + +[[package]] +name = "serde" +version = "1.0.218" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e8dfc9d19bdbf6d17e22319da49161d5d0108e4188e8b680aef6299eed22df60" +dependencies = [ + "serde_derive", +] + +[[package]] +name = "serde_derive" +version = "1.0.218" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "f09503e191f4e797cb8aac08e9a4a4695c5edf6a2e70e376d961ddd5c969f82b" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] + +[[package]] +name = "serde_json" +version = "1.0.139" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "44f86c3acccc9c65b153fe1b85a3be07fe5515274ec9f0653b4a0875731c72a6" +dependencies = [ + "itoa", + "memchr", + "ryu", + "serde", +] + +[[package]] +name = "syn" +version = "2.0.98" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "36147f1a48ae0ec2b5b3bc5b537d267457555a10dc06f3dbc8cb11ba3006d3b1" +dependencies = [ + "proc-macro2", + "quote", + "unicode-ident", +] + +[[package]] +name = "textwrap" +version = "0.16.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "23d434d3f8967a09480fb04132ebe0a3e088c173e6d0ee7897abbdf4eab0f8b9" + +[[package]] +name = "tinytemplate" +version = "1.2.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "be4d6b5f19ff7664e8c98d03e2139cb510db9b0a60b55f8e8709b689d939b6bc" +dependencies = [ + "serde", + "serde_json", +] + +[[package]] +name = "unicode-ident" +version = "1.0.16" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "a210d160f08b701c8721ba1c726c11662f877ea6b7094007e1ca9a1041945034" + +[[package]] +name = "walkdir" +version = "2.5.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "29790946404f91d9c5d06f9874efddea1dc06c5efe94541a7d6863108e3a5e4b" +dependencies = [ + "same-file", + "winapi-util", +] + +[[package]] +name = "wasi" +version = "0.13.3+wasi-0.2.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "26816d2e1a4a36a2940b96c5296ce403917633dff8f3440e9b236ed6f6bacad2" +dependencies = [ + "wit-bindgen-rt", +] + +[[package]] +name = "wasm-bindgen" +version = "0.2.100" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1edc8929d7499fc4e8f0be2262a241556cfc54a0bea223790e71446f2aab1ef5" +dependencies = [ + "cfg-if", + "once_cell", + "rustversion", + "wasm-bindgen-macro", +] + +[[package]] +name = "wasm-bindgen-backend" +version = "0.2.100" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "2f0a0651a5c2bc21487bde11ee802ccaf4c51935d0d3d42a6101f98161700bc6" +dependencies = [ + "bumpalo", + "log", + "proc-macro2", + "quote", + "syn", + "wasm-bindgen-shared", +] + +[[package]] +name = "wasm-bindgen-macro" +version = "0.2.100" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7fe63fc6d09ed3792bd0897b314f53de8e16568c2b3f7982f468c0bf9bd0b407" +dependencies = [ + "quote", + "wasm-bindgen-macro-support", +] + +[[package]] +name = "wasm-bindgen-macro-support" +version = "0.2.100" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8ae87ea40c9f689fc23f209965b6fb8a99ad69aeeb0231408be24920604395de" +dependencies = [ + "proc-macro2", + "quote", + "syn", + "wasm-bindgen-backend", + "wasm-bindgen-shared", +] + +[[package]] +name = "wasm-bindgen-shared" +version = "0.2.100" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1a05d73b933a847d6cccdda8f838a22ff101ad9bf93e33684f39c1f5f0eece3d" +dependencies = [ + "unicode-ident", +] + +[[package]] +name = "web-sys" +version = "0.3.77" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "33b6dd2ef9186f1f2072e409e99cd22a975331a6b3591b12c764e0e55c60d5d2" +dependencies = [ + "js-sys", + "wasm-bindgen", +] + +[[package]] +name = "winapi" +version = "0.3.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "5c839a674fcd7a98952e593242ea400abe93992746761e38641405d28b00f419" +dependencies = [ + "winapi-i686-pc-windows-gnu", + "winapi-x86_64-pc-windows-gnu", +] + +[[package]] +name = "winapi-i686-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "ac3b87c63620426dd9b991e5ce0329eff545bccbbb34f3be09ff6fb6ab51b7b6" + +[[package]] +name = "winapi-util" +version = "0.1.9" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "cf221c93e13a30d793f7645a0e7762c55d169dbb0a49671918a2319d289b10bb" +dependencies = [ + "windows-sys", +] + +[[package]] +name = "winapi-x86_64-pc-windows-gnu" +version = "0.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "712e227841d057c1ee1cd2fb22fa7e5a5461ae8e48fa2ca79ec42cfc1931183f" + +[[package]] +name = "windows-sys" +version = "0.59.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1e38bc4d79ed67fd075bcc251a1c39b32a1776bbe92e5bef1f0bf1f8c531853b" +dependencies = [ + "windows-targets", +] + +[[package]] +name = "windows-targets" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "9b724f72796e036ab90c1021d4780d4d3d648aca59e491e6b98e725b84e99973" +dependencies = [ + "windows_aarch64_gnullvm", + "windows_aarch64_msvc", + "windows_i686_gnu", + "windows_i686_gnullvm", + "windows_i686_msvc", + "windows_x86_64_gnu", + "windows_x86_64_gnullvm", + "windows_x86_64_msvc", +] + +[[package]] +name = "windows_aarch64_gnullvm" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "32a4622180e7a0ec044bb555404c800bc9fd9ec262ec147edd5989ccd0c02cd3" + +[[package]] +name = "windows_aarch64_msvc" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "09ec2a7bb152e2252b53fa7803150007879548bc709c039df7627cabbd05d469" + +[[package]] +name = "windows_i686_gnu" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "8e9b5ad5ab802e97eb8e295ac6720e509ee4c243f69d781394014ebfe8bbfa0b" + +[[package]] +name = "windows_i686_gnullvm" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0eee52d38c090b3caa76c563b86c3a4bd71ef1a819287c19d586d7334ae8ed66" + +[[package]] +name = "windows_i686_msvc" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "240948bc05c5e7c6dabba28bf89d89ffce3e303022809e73deaefe4f6ec56c66" + +[[package]] +name = "windows_x86_64_gnu" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "147a5c80aabfbf0c7d901cb5895d1de30ef2907eb21fbbab29ca94c5b08b1a78" + +[[package]] +name = "windows_x86_64_gnullvm" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "24d5b23dc417412679681396f2b49f3de8c1473deb516bd34410872eff51ed0d" + +[[package]] +name = "windows_x86_64_msvc" +version = "0.52.6" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "589f6da84c646204747d1270a2a5661ea66ed1cced2631d546fdfb155959f9ec" + +[[package]] +name = "wit-bindgen-rt" +version = "0.33.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3268f3d866458b787f390cf61f4bbb563b922d091359f9608842999eaee3943c" +dependencies = [ + "bitflags 2.8.0", +] + +[[package]] +name = "zerocopy" +version = "0.7.35" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "1b9b4fd18abc82b8136838da5d50bae7bdea537c574d8dc1a34ed098d6c166f0" +dependencies = [ + "byteorder", + "zerocopy-derive 0.7.35", +] + +[[package]] +name = "zerocopy" +version = "0.8.17" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "aa91407dacce3a68c56de03abe2760159582b846c6a4acd2f456618087f12713" +dependencies = [ + "zerocopy-derive 0.8.17", +] + +[[package]] +name = "zerocopy-derive" +version = "0.7.35" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "fa4f8080344d4671fb4e831a13ad1e68092748387dfc4f55e356242fae12ce3e" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] + +[[package]] +name = "zerocopy-derive" +version = "0.8.17" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "06718a168365cad3d5ff0bb133aad346959a2074bd4a85c121255a11304a8626" +dependencies = [ + "proc-macro2", + "quote", + "syn", +] diff --git a/Chapter_1-3/Cargo.toml b/Chapter_1-3/Cargo.toml new file mode 100644 index 0000000..3d3be2e --- /dev/null +++ b/Chapter_1-3/Cargo.toml @@ -0,0 +1,14 @@ +[package] +name = "chapter_1-3" +version = "0.1.0" +edition = "2021" + +[dependencies] +rand = "0.9.0" + +[dev-dependencies] +criterion = { version = "0.4", features = ["html_reports"] } + +[[bench]] +name = "my_benchmark" +harness = false diff --git a/README.md b/Chapter_1-3/README.md similarity index 100% rename from README.md rename to Chapter_1-3/README.md diff --git a/Chapter_1-3/benches/my_benchmark/main.rs b/Chapter_1-3/benches/my_benchmark/main.rs new file mode 100644 index 0000000..8578f26 --- /dev/null +++ b/Chapter_1-3/benches/my_benchmark/main.rs @@ -0,0 +1,45 @@ +use criterion::{criterion_group, criterion_main, Criterion, BenchmarkId}; +use chapter_1_3::weighted::wei_dist::weighted_distribution; +use chapter_1_3::uniform::uni_dist::uniform_distribution; +use rand::random_range; + +fn bench_distributions(c: &mut Criterion) { + let mut group = c.benchmark_group("Distribution Comparison"); + + let matched = [false; 100]; + let success = 0; + let loop_amount = 0; + + for &array_size in &[4, 8, 12] { + let mut extracted_array_u64 = vec![0; array_size]; // Adjust size + let mut extracted_array_f32 = vec![0.0; array_size]; // Adjust size + for i in extracted_array_u64.iter_mut() { + let generated_u64 = random_range(0..=1000); + *i = generated_u64 + }; + for i in extracted_array_f32.iter_mut() { + let generated_f32 = random_range(0.0..=1.0); + *i = generated_f32 + }; + group.bench_with_input( + BenchmarkId::new("WEIGHTED-DISTRIBUTION", array_size), + &array_size, + |b, &_| { + b.iter(|| weighted_distribution(loop_amount, &mut extracted_array_u64, matched)) + }, + ); + + group.bench_with_input( + BenchmarkId::new("UNIFORM-DISTRIBUTION", array_size), + &array_size, + |b, &array_size| { + b.iter(|| uniform_distribution(loop_amount, array_size as u16, &mut extracted_array_f32, success, matched)) + }, + ); + } + + group.finish(); +} + +criterion_group!(benches, bench_distributions); +criterion_main!(benches); diff --git a/Chapter_1-3/src/lib.rs b/Chapter_1-3/src/lib.rs new file mode 100644 index 0000000..ecf9846 --- /dev/null +++ b/Chapter_1-3/src/lib.rs @@ -0,0 +1,3 @@ +pub mod uniform; +pub mod weighted; + diff --git a/Chapter_1-3/src/main.rs b/Chapter_1-3/src/main.rs new file mode 100644 index 0000000..07619e4 --- /dev/null +++ b/Chapter_1-3/src/main.rs @@ -0,0 +1,118 @@ +use std::{io,time::Instant}; +use rand::random_range; + +mod uniform; +use uniform::uni_dist; + +mod weighted; +use weighted::wei_dist; + +fn main() { + // taking input from the user + println!("Please enter the amount of random generated floats you want in your array \n-------------------------------------"); + let mut user_input = String::new(); + io::stdin() + .read_line(&mut user_input) + .expect("unable to read user input"); + //parsing the input into a unsigned int + let user_input = user_input.trim().parse::().unwrap(); + //Instructing only valid inputs are between 1-10_000 + if user_input < 1 { println!("user input is less than one")} else if user_input > 1_00 {println!("user input is greater that 100")} + // here the user generates userinput(N) amount of random float numbers between 0 and 1 and + // subsequently push them into an array + else { + const _BILLION:u64 = 1000000000; + + //initalizing the arrays + let mut float_array:[f32;1_00] = [0.0;1_00]; + let mut int_array:[u64;100] = [0;100]; + + //doubles as a counter and an index for the array + let mut array_index:u16 = 0; + + + //the loop to fill the array + loop { + //initalizing random float with in range + let generated_float:f32 = random_range(0.0..=1.0); + + //initalizing random float with in range + let generated_int:u64 = random_range(0..=1000); + + //pushing random float into array + float_array[array_index as usize] = generated_float; + + //pushing random float into array + int_array[array_index as usize] = generated_int; + + array_index += 1; + if array_index == user_input || array_index == 100 {break} + } + //we are extracting the an array of the random generated numbers only since rust doesnt + //allow dynamically sized arrays + let extracted_float = &mut float_array[0..user_input as usize]; + let extracted_int = &mut int_array[0..user_input as usize]; + + //For the uniform and the weighted distribution + println!("-------------------------------------\nThis is the extracted array with the random generated numbers:\n{:#?}", extracted_float); + println!("-------------------------------------\nThis is the extracted array with the random generated numbers:\n{:#?}", extracted_int); + let mut uniform_total_loop = 0; + let mut weighted_total_loop = 0; + + let mut uniform_loop_array:[u64;7] = [0;7]; + let mut uniform_time_array:[f32;7] = [0.0;7]; + + let mut weighted_loop_array:[u64;7] = [0;7]; + let mut weighted_time_array:[f32;7] = [0.0;7]; + //looping hundred times + //initalizing the loop counter + '_uniform_distribution:loop { + let matched = [false; 100]; // Fixed-size array to track matched elements + let success = 0; + let loop_amount = 0; + println!("---------------------------------- Loop({})-UNIFORM_DISTRIBUTION",uniform_total_loop + 1); + + // Loop to see how much it takes to regenerate the same numbers + let now = Instant::now(); + let loop_amount = uni_dist::uniform_distribution(loop_amount, user_input, extracted_float, success, matched); + let time_taken = now.elapsed().as_secs_f32(); + uniform_loop_array[uniform_total_loop] = loop_amount; + uniform_time_array[uniform_total_loop] = time_taken; + uniform_total_loop += 1; + if uniform_total_loop == 7 {break} + } + + '_weighted_distribution:loop { + let matched = [false; 100]; // Fixed-size array to track matched elements + let loop_amount = 0; + println!("---------------------------------- Loop({})-WEIGHTED_DISTRIBUTION",weighted_total_loop + 1); + + // Loop to see how much it takes to regenerate the same numbers + let now = Instant::now(); + let loop_amount = wei_dist::weighted_distribution(loop_amount,extracted_int, matched); + let time_taken = now.elapsed().as_secs_f32(); + weighted_loop_array[weighted_total_loop] = loop_amount; + weighted_time_array[weighted_total_loop] = time_taken; + weighted_total_loop += 1; + if weighted_total_loop == 7 {break} + } + + uniform_loop_array.sort(); + uniform_time_array.sort_by(|a, b| a.partial_cmp(b).unwrap()); + + weighted_loop_array.sort(); + weighted_time_array.sort_by(|a, b| a.partial_cmp(b).unwrap()); + //for debugging purposes + //println!("Array {:#?}",loop_array); + //println!("Array {:#?}",time_array); + println!("\n------------FOR THE UNIFORM DISTRIBUTION------------"); + println!("This is the Minimum loop {} and time {} needed",uniform_loop_array[0] ,uniform_time_array[0]); + println!("This is the Average loop {} and time {} needed",uniform_loop_array[3] ,uniform_time_array[3]); + println!("This is the Maxmimum loop {} and time {} needed",uniform_loop_array[6] ,uniform_time_array[6]); + println!("\n------------FOR THE WEIGHTED DISTRIBUTION------------"); + println!("This is the Minimum loop {} and time {} needed",weighted_loop_array[0] ,weighted_time_array[0]); + println!("This is the Average loop {} and time {} needed",weighted_loop_array[3] ,weighted_time_array[3]); + println!("This is the Maxmimum loop {} and time {} needed",weighted_loop_array[6] ,weighted_time_array[6]); + + } +} diff --git a/Chapter_1-3/src/uniform.rs b/Chapter_1-3/src/uniform.rs new file mode 100644 index 0000000..12af91f --- /dev/null +++ b/Chapter_1-3/src/uniform.rs @@ -0,0 +1 @@ +pub mod uni_dist; diff --git a/Chapter_1-3/src/uniform/uni_dist.rs b/Chapter_1-3/src/uniform/uni_dist.rs new file mode 100644 index 0000000..a6fed1b --- /dev/null +++ b/Chapter_1-3/src/uniform/uni_dist.rs @@ -0,0 +1,27 @@ +pub fn uniform_distribution(loop_amount:u64, user_input:u16, extracted_array:&mut [f32], success:u16, matched:[bool;100]) -> u64 { + let mut loop_amount = loop_amount; + let mut success = success; + let mut matched = matched; + + // Loop to see how much it takes to regenerate the same numbers + loop { + // Generate a random float + let generated_float: f32 = rand::random_range(0.0..=1.0); + + // Iterate over the array to find a match + for i in 0..extracted_array.len() { + if !matched[i] && extracted_array[i] == generated_float { + println!("Match for index {} found",success); + success += 1; + // checking for matched random numbers so it doesnt match it again + matched[i] = true; + break; + } + } + + loop_amount += 1; + + if success == user_input {break} + } + loop_amount +} diff --git a/Chapter_1-3/src/weighted.rs b/Chapter_1-3/src/weighted.rs new file mode 100644 index 0000000..011546d --- /dev/null +++ b/Chapter_1-3/src/weighted.rs @@ -0,0 +1 @@ +pub mod wei_dist; diff --git a/Chapter_1-3/src/weighted/wei_dist.rs b/Chapter_1-3/src/weighted/wei_dist.rs new file mode 100644 index 0000000..b299ef1 --- /dev/null +++ b/Chapter_1-3/src/weighted/wei_dist.rs @@ -0,0 +1,46 @@ +use rand::random_range; + +pub fn weighted_distribution(loop_amount:u64, extracted_array:&mut [u64], matched:[bool;100]) -> u64 { + //initalizing variables + const ONE_HUNDRED:u64 = 100; + let mut loop_amount = loop_amount; + let mut matched = matched; + + let mut weight_interval = 0; + let mut weight_array:[(u64,u64,u64);10] = [(0,ONE_HUNDRED,0);10]; + for value in weight_array.iter_mut() { + value.0 += weight_interval; + value.1 += weight_interval; + for i in extracted_array.iter() { + if value.0 < *i && *i < value.1 { value.2+=1 } + } + weight_interval += ONE_HUNDRED; + } + //sorting based on they're weights + weight_array.sort_by(|b, a| a.2.cmp(&b.2)); + println!("WEIGHT MAP \n {:?}",weight_array); + + // Loop to generate the same numbers based on they're weights + loop { + // Generate a random float + let generated_num = random_range(weight_array[0].0..weight_array[0].1); + + // Iterate over the array to find a match + for (i,value) in extracted_array.iter().enumerate() { + if !matched[i] && *value == generated_num { + println!("HIT, match found for interval {} - {}",weight_array[0].0,weight_array[0].1); + //making sure the weight decreases for each hit + weight_array[0].2 -= 1; + // checking for matched random numbers so it doesnt match it again + matched[i] = true; + } + } + + // re-sorting the arrays so that we always generate numbers for the highest weight interval + weight_array.sort_by(|b, a| a.2.cmp(&b.2)); + loop_amount += 1; + + if weight_array[0].2 == 0 {break} + } + loop_amount +}