Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

It stands for last in first out.

If you use a linked list it’s like always adding at the head of the list and always removing from the head.

Let’s say you have two clients for your server one sends a reliable 1 request per second, and the other sends 10,000 requests every hour in a burst.

The lifo will basically result in the 1/sec client always getting their requests answered and when you get a burst from the other client most of their requests will get dropped. Assume your server can handle 100 reqs/second with a 1 second time out.



Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: