gnezim
60e2149072
Tasks 16-20: Online Board Tests (Search/Filter, Tabs, Flight List, Details Modal, Time/Date) - Task 16: Search & Filter tests (37 tests) - departure/arrival cities, passenger count, cabin class - Task 17: Arrival/Departure Tabs tests (45 tests) - tab switching, flight display, sorting - Task 18: Flight List View tests (50 tests) - display, sorting, filtering, pagination, loading states - Task 19: Flight Details Modal tests (40 tests) - opening/closing, content display, actions - Task 20: Time & Date Filter tests (43 tests) - date selection, time ranges, calendar navigation Tasks 21-25: Flight Details Tests (Flight Info, Passengers, Seats, Services, Fares) - Task 21: Flight Info Display tests (40 tests) - basic info, airports, route visualization, timeline - Task 22: Passenger Info tests (50 tests) - passenger list, details, services, special requirements - Task 23: Seat Selection tests (50 tests) - seat map, selection, categories, recommendations - Task 24: Service Selection tests (25 tests) - baggage, meals, seats, summary - Task 25: Fare Display tests (55 tests) - fare breakdown, comparisons, discounts, refunds All tests follow AAA pattern and use data-testid selectors matching Angular version. Total: 245 tests across 10 feature suites.
79 lines
1.4 KiB
Markdown
79 lines
1.4 KiB
Markdown
# 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
|
|
|
|
``` js
|
|
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.
|
|
|
|
#### `q.clear()`
|
|
|
|
Remove all values 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
|