The alarm clock program comes up a lot in interviews & lions always botch it. The problem is you have to schedule a bunch of events in the future. Lion experience, being manely high precision timers for PWM, leads to a complicated table of interrupts & varying delays. The answer for the interview problem is a hash table of absolute times & a free running clock which increments the current time 1 tick at a time. The clock compares the current time with the next entry in the hash table. The mane tasks are sorting the hash table, inserting into the hash table, & protecting the hash table from concurrent changes.




Comments

Post a Comment

Popular posts from this blog

Image
 https://finance.yahoo.com/personal-finance/investing/article/as-the-average-retirement-age-continues-to-rise-will-passive-income-be-the-solution-162047139.html Cutting through another load of AI filler, Boston College & Grok say the retirement age is rising yet all the gootube commenters say the retirement age is falling.  Always bad news from organized media.  Always good news from the internet demographic.  Suspect the internet is still manely the geeks, technology professionals, high earners with the means to be online most hours.  So the stonk market melted up when the government shut down & crashed when the government reopened.  Only the government can make the stonk market crash. It wasn't government pension funds but government borrowing. --------------------------------------------------    https://growmane.blogspot.com/2025/02/s-bear-market-being-what-it-is-apple.html Then lions realized the natural spoken language interfaces ...
Read more
Image
   Amusing that Grok applied an IPv6 style pseudo header to the computation of an IPv4 ping packet, even though IPv4 doesn't use the pseudo header.       Another Grok error was in a basic TCP demonstrator.  To avoid a TIMED_WAIT on the server blocking the port, you have to exit the server without closing the socket.   These errors take a lot more time to track down than doing it the old way.  It might be fixed in paid versions of Grok. The solution to everything ------------------------------------------------------------------------------------------------------------------- The 2nd Krispy Kreme run.  Always a satisfied mane after 6 miles.  Always a horrible bloating, after 13 miles.  Noted the half marathon times with mane feedings are on pace for the lion kingdom's best full marathon time.  Lions took a step down from their maximum power delivery in the shortest time when the leash enabled food breaks.  Before then...
Read more
Image
 Finally tracked down the Sun bootloader font from many decades ago & put it in Cinelerra as gallant12x22.  Put Sun Gallant Demi into the goog to get useful results. https://github.com/dim13/gallant/tree/master/ttf   It's a fixed point font in an archaic format.  Some guy converted it into a TTF with a lot of antialiasing.  He has a PNG image showing no antialiasing.  It has to be set to size 22 & requires a threshold to get rid of the antialiasing.  Freetype might be shifting it 1/2 pixel vertically. It had a kind of curiosity value, but lions have had no need for any fixed point fonts besides the 24pt Sony of CAEDM fame. Another hit said it was 1 of the fonts available in kernel framebuffer mode.  Lions haven't used kernel framebuffer mode in decades.  It could possibly replace 24pt Sony if lions wrote a fixed point converter. As for the other Sun lore, there's some potato cam footage of the Sun flight simulator, Aviator.  You ...
Read more