gta-online

Your mission

Add up every byte the parser walks over while it reads the whole buffer.

today's brief

February 2021. A player gets tired of GTA Online taking six minutes to load, attaches a debugger to the running game, and finds a single thread grinding through a 10 MB list of shop items. Before reading each item the parser measured everything still ahead of it in the buffer, so the work grew with the square of the file. Rockstar paid the bounty, and load times dropped by about seventy percent. Count what the old parser was actually reading.

See it in action

bytes_scanned({2,3}, 2)

Expected result

Your checklist

For your own tracking. Tests grade your code.

len holds the byte length of each of the n items, in the order they sit in the buffer.
Reading an item costs one unit for every byte from the start of that item to the end of the buffer.
Return the total cost of reading all n items, and 0 when there is no item.

More examples

bytes_scanned({1,1,1}, 3)

Expected result

bytes_scanned({10}, 1)

Expected result

Constraints

Expected files

parse.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions

gta-online

Your mission

Add up every byte the parser walks over while it reads the whole buffer.

today's brief

See it in action

bytes_scanned({2,3}, 2)

Expected result

Your checklist

For your own tracking. Tests grade your code.

len holds the byte length of each of the n items, in the order they sit in the buffer.
Reading an item costs one unit for every byte from the start of that item to the end of the buffer.
Return the total cost of reading all n items, and 0 when there is no item.

More examples

bytes_scanned({1,1,1}, 3)

Expected result

bytes_scanned({10}, 1)

Expected result

Constraints

Expected files

parse.c

Allowed functions

None. Write every helper yourself.

Back to compete

Solutions