SO CALLED "defense industry programmers" cant even reverse a linked list or implement an lru cachefucking faggots. you call yourself a man???
>>106423549flush all turdskins.
>>106423549>Willing to whore yourself for the zog with the orange nigger and pasty emerald mine owner in chargeDisgraceful
>>106423973lmfaoSIR DE FAANG INDUSTRY VERY COMPETITIVE SIR, MAKING WERY MENTAL ANXIOUSSIR WERY HAPPY AFTER MUCH NEEDFUL SWITCH TO RAYTHEON SIR
>>106423973This. If you abandon your principles you have nothing.
>>106423549what's an lru cache? why would I reverse a linked list?
>>106424748>An LRU (Least Recently Used) cache is a data structure that stores a limited number of items and removes the least recently accessed item when it reaches its capacity. some high latency bullshit
Pathetic thread.
>>106424779But how is "used" measured?If each time an item is used then it must be accessed via the API (to push to the top of the list), then that introduces potentially substantial inefficiencies including for the initial finding of the specific item.
>>106424742My principles consist of not wanting to see my country be allowed to be dieded by other countries. Defense ftw.
Defense industry doesn't hire foreigners. It's great except for two things:- new hires are all Python fags and mostly women- lots and I mean LOTS of Jews, especially on the east coastBut we're not hiring right now anyway because of Trump's mental health issues
>>106424809When item is accessed, its pushed to the back of the list, as items are accessed the non used items go to the front and when the LRU is full you evict the oldest. Linked List + Hash Table
>>106425431isn't that just a queue?
>>106425468No, cause the map gives you fast lookups while the queue gives you fast evictions, its a combination of 2 data structures
that'd probably be the only time you'd implement LRU in your life>>106424748some algorithms accumulate results in reverse, so reversing the results is one way to get them into the right order
>>106425050there's 0% chance of that happening. you're just a useful idiot.
>>106423549what series of events led you to seethe about this innocuous conversation in particular
>>106425518Say what you want, but there are exactly zero other militaries besides the US military trying to defend the US.
>>106425728No country would be retarded enough to invade a nuclear-armed NATO member, and none even possesses the naval capacity for a mainland invasion either way. You’re being used as a pawn in American geopolitical maneuvering. Even today’s soldiers likely understand this, but they enlist either for the material benefits or because they are too stupid to do anything else.
>>106425837You overestimate people.There are countries that are that retarded.
>>106425855Or at the very least the geopolitical maneuvering is a necessary component in decreasing the likelihood of open war.Either way, I'm right, you know I'm right.
>yes goy, the defense industry is zogged as fuck, that's why you should quit and go work on microsoft teams automatic updates at fagman. If you walk away from all positions of power and give up the possibility to exert any kind of influence over the country, that's actually the based antisemetic thing to do. It's all zogged anyway! The most based thing you can do is actually to stay at home, work some low level slave job, and have children to refill the next generation of goycattle slaves.
>>106423549>cant even reverse a linked list or implement an lru cacheSOUNDS LIKE A GIMMICK TO ME SON... WHATS WRONG WITH GOOD 'OL ARRAYS?? HERE I GOT AN EXAMPLE OF WHAT IM TALKING ABOUT ITS ON LINE 1342 OF MAIN.C .... YUP... THEY JUST DON'T MAKE PROGRAMMING LANGUAGES LIKE THIS ANYMORE...-DALE "MAD DOG" S.
>>106424809>finding of the specific itemJust because a linked list is used doesn't mean it's used for every fucking thing. In this case you use a doubly linked list for lru ordering and a hash table (which gets you the list node) for lookups. Or you can use a treap which is less efficient for lookups than a hash table (O(lg n) vs O(1)), but the treap is capable of both reasonably efficient lookups and managing lru order all by itself. Which you use depends on your particular constraints.
>>106428001There's no reason to use a linked list for the LRU at all.
>>106428153That's literally what I said though.
>>106423549>recerse a linked listThat's just (reverse list) though