mirror of
https://github.com/react/react-native-devtools-frontend.git
synced 2026-10-21 21:47:18 +08:00
Randolf Jung
bcb3bc8d41
- puppeteer replaced with puppeteer-core (20.7.3). DevTools does not actually need puppeteer as it downloads the browsers on its own. PUPPETEER_SKIP_CHROMIUM_DOWNLOAD is not needed too. - @puppeteer/replay upgraded to 2.11.2 DISABLE_THIRD_PARTY_CHECK=requires code updates for puppeteer-core Bug: none Change-Id: I173c228d766681a1a8a9ada3fcf17525cd191726 Reviewed-on: https://chromium-review.googlesource.com/c/devtools/devtools-frontend/+/4640022 Reviewed-by: Simon Zünd <szuend@chromium.org> Commit-Queue: Randolf Jung <jrandolf@chromium.org>
fast-fifo
A fast fifo implementation similar to the one powering nextTick in Node.js core
npm install fast-fifo
Uses a linked list of growing fixed sized arrays to implement the FIFO to avoid allocating a wrapper object for each item.
Usage
const FIFO = require('fast-fifo')
const q = new FIFO()
q.push('hello')
q.push('world')
q.shift() // returns hello
q.shift() // returns world
API
q = new FIFO()
Create a new FIFO.
q.push(value)
Push a value to the FIFO. value can be anything other than undefined.
value = q.shift()
Return the oldest value from the FIFO.
bool = q.isEmpty()
Returns true if the FIFO is empty and false otherwise.
value = q.peek()
Return the oldest value from the FIFO without shifting it out.
len = q.length
Get the number of entries remaining in the FIFO.
Benchmarks
Included in bench.js is a simple benchmark that benchmarks this against a simple linked list based FIFO.
On my machine the benchmark looks like this:
fifo bulk push and shift: 2881.508ms
fifo individual push and shift: 3248.437ms
fast-fifo bulk push and shift: 1606.972ms
fast-fifo individual push and shift: 1328.064ms
fifo bulk push and shift: 3266.902ms
fifo individual push and shift: 3320.944ms
fast-fifo bulk push and shift: 1858.307ms
fast-fifo individual push and shift: 1516.983ms
YMMV
License
MIT