mirrors/arti.git/crates/tor-circmgr/src/hspool, branch arti-v1.1.6

random_idx_where: Ensure uniform distribution of choice

2023-06-23T13:25:01Z

Previously, this was more likely to select elements that occurred after other elements that didn't satisfy the predicate.

Add more tests for random_idx_where

2023-06-23T13:24:35Z

tor-circmgr: Test random_idx_where with empty slice

2023-06-23T10:09:59Z

I have verified that this test fails, as expected, when applied without the corresponding bugfix.

tor-circmgr: random_idx_where: Don't panic on empty range

2023-06-23T10:09:55Z

Fixes #918.

Typo fixes

2023-06-20T11:47:02Z

circmgr: Use a slightly nicer way to pick a circuit from our pool.

2023-06-16T16:14:49Z

This algorithm only looks at circuits until it finds one that satisfies our needs. To get a random circuit, it just randomizes the starting point within the pool. This optimization may help if we let circuit pools grow large.

circmgr: Make hspool size dynamic

2023-06-16T16:11:49Z

Previously we'd always try to keep 8 circuits ready. That doesn't make sense if we are super-busy. Instead, if we run out of circuits, we double the amount that we try to keep ready, and if we never go under 80% of our target number, we half the number we try to keep ready. We limit the rate of change here, to make sure that we aren't flapping too much or shrinking too aggressively. This algorithm is still a mite arbitrary, and will need tuning in the future.

circmgr::hspool: Move the Mutex into an intermediary Inner struct

2023-06-16T15:42:38Z

This will be helpful as we complexify the pool behavior a bit.

Refactor ClientCirc APIs to use Arc.

2023-05-16T13:02:09Z

Now ClientCirc is no longer `Clone`, and the things that need it to be `Clone` instead return and use an Arc We're doing this so that ClientCirc can participate in the RPC system, and so that its semantics are more obvious. Closes #846. Thanks to the type system, this was a much simpler refactoring than I had feared it would be.

circmgr: Add an actual pool to HsCircPool.

2023-03-22T16:35:41Z

We now have support for a pool of pre-build circuits that we can use for HS-related purposes, and we take circuits from this pool as needed. Nothing populates or cleans the circuit pool yet.