slowloris

Your mission

Count the worker slots a trickling client is still holding open.

today's brief

June 2009. Robert Hansen publishes Slowloris, which floods nothing and still empties a web server: it opens a few hundred sockets and dribbles one header byte down each, often enough that the idle timer never fires. Apache holds every one of those workers open, waiting politely for a request that never finishes, until there is no worker left for a real visitor. A laptop can do it. Count the sockets still being held.

See it in action

held({0,5,-1,9,10,-1}, 6, 10)

Expected result

Your checklist

For your own tracking. Tests grade your code.

slots holds n worker slots. slots[i] is the seconds since the last byte arrived on that slot, or -1 when the slot is free.
A slot is held when it is in use and has been silent for fewer than timeout seconds.
Return how many slots are held. n can be 0.

More examples

held({-1,-1,-1,-1}, 4, 30)

Expected result

Constraints

Expected files

slots.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions

slowloris

Your mission

Count the worker slots a trickling client is still holding open.

today's brief

See it in action

held({0,5,-1,9,10,-1}, 6, 10)

Expected result

Your checklist

For your own tracking. Tests grade your code.

slots holds n worker slots. slots[i] is the seconds since the last byte arrived on that slot, or -1 when the slot is free.
A slot is held when it is in use and has been silent for fewer than timeout seconds.
Return how many slots are held. n can be 0.

More examples

held({-1,-1,-1,-1}, 4, 30)

Expected result

Constraints

Expected files

slots.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions