镜像自： https://github.com/DragonOS-Community/thingbuf.git
Eliza Weisman
23f4c96fa4
perf(mspc): replace bad VecDeque wait queue with intrusive list (#16)
|
3 年 前 | |
|---|---|---|
| .github | 3 年 前 | |
| bench | 3 年 前 | |
| bin | 3 年 前 | |
| src | 3 年 前 | |
| tests | 3 年 前 | |
| .envrc | 3 年 前 | |
| .gitignore | 3 年 前 | |
| Cargo.toml | 3 年 前 | |
| README.md | 3 年 前 | |
| default.nix | 3 年 前 | |
| shell.nix | 3 年 前 |
README.md
FAQs
- Q: Why did you make this?
A: For tracing, I wanted to be able to send formatted log lines to a
dedicated worker thread that writes them to a file. Right now, we do this
using crossbeam-channel. However, this has the sad disadvantage that we have
to allocate Strings, send them through the channel to the writer, and
immediately drop them. It would be nice to do this while reusing those
allocations. Thus...StringBuf.
- Q: Is it lock-free?
A: Extremely.
- Q: Is it wait-free?
A: As long as you don't use the APIs that wait :)
- Q: Why is there only a bounded variant?
A: Because unbounded queues are of the Devil.
- Q: Isn't this just a giant memory leak?
A: If you use it wrong, yes.
- Q: Why is it called that?
A: Originally, I imagined it as a kind of ring buffer, so (as a pun on "ringbuf"), I called it "stringbuf". Then, I realized you could do this with more than just strings. In fact, it can be generalized to arbitrary...things. So, "thingbuf".