https://github.com/rust-lang/rust http://git.dreamy.place/mirrors/rust/atom?h=master 2020-07-28T00:51:13+00:00 2020-07-28T00:51:13+00:00 mark markm@cs.wisc.edu 2020-06-12T02:31:49+00:00 urn:sha1:2c31b45ae878b821975c4ebd94cc1e49f6073fd0 2020-06-26T13:22:35+00:00 KRAAI, MATTHEW [VISUS] mkraai@its.jnj.com 2020-06-26T13:22:35+00:00 urn:sha1:cb152eae2f63cc07e23142452d7e80b24392c284 2020-06-19T11:47:01+00:00 LeSeulArtichaut leseulartichaut@gmail.com 2020-05-28T21:27:00+00:00 urn:sha1:39e29ce4d08674734e2f2759607b1486db7d0fde 2020-05-18T05:26:59+00:00 Nicholas Nethercote nnethercote@mozilla.com 2020-05-17T19:28:14+00:00 urn:sha1:f4b9dc31f68ff5b3dd19a22c4a3e3eefeaa0611a Currently, if you repeatedly push to an empty vector, the capacity growth sequence is 0, 1, 2, 4, 8, 16, etc. This commit changes the relevant code (the "amortized" growth strategy) to skip 1 and 2 in most cases, instead using 0, 4, 8, 16, etc. (You can still get a capacity of 1 or 2 using the "exact" growth strategy, e.g. via `reserve_exact()`.) This idea (along with the phrase "tiny Vecs are dumb") comes from the "doubling" growth strategy that was removed from `RawVec` in #72013. That strategy was barely ever used -- only when a `VecDeque` was grown, oddly enough -- which is why it was removed in #72013. (Fun fact: until just a few days ago, I thought the "doubling" strategy was used for repeated push case. In other words, this commit makes `Vec`s behave the way I always thought they behaved.) This change reduces the number of allocations done by rustc itself by 10% or more. It speeds up rustc, and will also speed up any other Rust program that uses `Vec`s a lot. 2020-03-26T16:14:12+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-03-25T20:12:12+00:00 urn:sha1:03b055b0b4dcf304cd3c5e7a1c6e68fea91584a9 2020-03-26T16:11:47+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-03-26T16:11:47+00:00 urn:sha1:2526accdd35c564eee80b6453a0b4965e6a76afd 2020-03-26T16:10:54+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-03-24T10:45:38+00:00 urn:sha1:56cbf2f22aeb6448acd7eb49e9b2554c80bdbf79 2020-03-08T10:01:12+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-03-07T11:04:40+00:00 urn:sha1:f77afc8f9c63d789519c0b1a733462ca654d894a 2020-03-02T23:08:24+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-03-02T23:08:24+00:00 urn:sha1:d8e3557dbae23283f81d7bc45200413dd93ced4a 2020-01-27T20:39:51+00:00 Tim Diekmann tim.diekmann@3dvision.de 2020-01-23T00:49:29+00:00 urn:sha1:7ca25db8162128808714f536fa993aefcf6a2239