Aaaaaaagh, why cant you talk this way to people?! Life would be so much easier! Why didnt the argument go down well?! Is the cop stupid?! Binary search works! The guy was correct! God damnit, why must people be so unaccommodating, even when proven their accommodation would not take long?
git bisectWhen I read this originally, it was a nice example how programmer brain can be applied IRL. Also works when trying to find something and I see the listing is someway sorted, like time tables and eshop product categories.
The cops don’t like when you point out how intelligent they are (or aren’t really)?
I am shocked
/s
Story time: I’m in Taiwan and I have a white female friend who is here for college.
She went on a “date” with someone she met on an app and they met at some coffee shop. The dude turned out to be SUPER creepy and she cut the date short and left. The dude proceeds to online stalk her for months. She barely speaks Chinese and was scared to go to the police due to the language barrier and the stalking was all online. Also she doesn’t know the guy’s name and he had since deleted his profile from the dating app.
My wife and I convinced her to go to the police. She left with some print outs of the stalking emails and DMs just to file a report, not expecting much.
The police tried their hardest to communicate with her and spent the next 4 hours helping her. They found the guy using traffic light footage on the day of the date and was able to use CCTV footage and using his metro card at the subway. Within the day, they found him, visited him and gave him a warning.
Well, did that warning stop him?
Ya, it was pretty instant.
In electronics testing, it’s called the half split method. Not getting the correct voltage. Halfway through the circuit. Go back halfway. If you are reading the correct voltage, go forward halfway.
it could take 5 minutes, sure, but it’s still 5 minutes of work and that’s not why we signed up for the job. so unless you give us the exact minute the bike was stolen we can’t help you. if you do, we probably still won’t help you. call us if you have some dark-skinned people to shoot, but otherwise stop bothering us.
Cops are only useful if you need someone to get to the scene two hours late, and then shoot your dog.
Police are so f***ing worthless and useless
Expecting feral hogs to be capable of reason was a mistake.
I remember marveling at how simple and obvious binary search was when I first learned about it in programming.
He was never interested in finding the bike, he just wanted to “take notes” and go back to his donuts.
Honestly, this was the comment that exposed me (regular office rube) to binary search as a concept and it is so. fucking. helpful.
In what ways do you use it in your daily life? Genuinely curious.
not the commenter you asked but i use a binary search when i’m playing a modded game that is having issues to pinpoint which mod(s) cause the issue. beats launching the game over and over to test each mod by a long shot.
a recent example: i put together a mod list for risk of rain 2 to play with some friends, but the game crashed on launch when all the mods were installed. so i disabled half the mods (in order, alphabetically or other) and tried to launch the game again - still crashing. disabled half the remaining enabled mods, test, repeated as necessary. with only a few cycles of booting the game, i was able to determine the specific mod causing a crash on startup out of my list of 50 something mods.
While that’s really cool and useful, it might be the way a couple of mods interact as opposed to a specific one.
Sure, but it’ll still narrow down on one of those mods - perfect information would require figuring out why it crashes in the first place, but finding at least one of them would let you play the game without it and look up if anybody else reported problems with that mod.
Imagine you work at a company that sells cookies. The company offers a variety of cookies at different price points to different customers. They set up contracts saying they will offer a customer a set variety of cookies at various prices, with a clause stating that if the customer wants a different type of cookie the company makes later on, it will be priced and added to their list. This should be in the form of regular contract amendments/addendums, but it isn’t.
Several years go by, and in the course of that several different varieties of cookies have been added by the customer. The price given to them at the time may not account for the cost of materials and labor today, or how many of those cookies not mentioned in the contract are being ordered v. how many were expected, the fact that you outsourced some of those cookies, or brought some of those cookies in-house, etc. The cookie executive asks you “When did we offer customer x cookie y at price point z?”
Now, the company has a perfectly good database of cookies and price points for customers, but it’s very old tech and requires certain access privileges, which are very hard to give people outside of the accounting department. Accounting is never able to help with this, and the cookie executives try poorly and fail to get people like you access. But you do have years and years of cookie addition request forms, which are kept in chronological order by customer and contain a list of all types of cookies requested up to that point in time.This is where binary search helps - you can pretty quickly find the one where the cookie y was added even though there are hundreds of these forms.
It’s not a situation that should exist - we have a god damn cookie database where you can just pop in customer x and cookie y to get price z, with an effective date - but in my crazy cookie factory it helps a ton.
There’s other examples but they’re all pretty much variants of this thinly veiled analogy.
That doesn’t make sense at all. How would you - given two stacks of papers - know which stack the correct form is?
There’s lots of stuff about what I do that doesn’t make much sense :)
It works in this scenario because the stacks are reliably sorted by customer and date, and each form has a running tally of what cookies are on offer as things get added to the list.
Assume customer x’s forms are taken out, and you make two stacks of them without shuffling the forms. The very first form on the first stack from 2022-01-01 does not include cookie y. The first form on the second stack, from 2023-02-01, also does not contain cookie y. Based on this information and the conditions above, you can infer that the form you want is in the second stack.
Now, if the forms were not reliably sorted, or did not contain a running record, you’d need to approach this differently. Strategies would probably involve inferences or straight getting the info you need from other sources - custumer correspondence around “We want cookie y, how much?” (if it occurred when you were in a position to get such correspondence); knowledge of big changes to cookie offerings to the customer (contract renewals); bugging accounting at a regular, annoying cadence with progressive escalation until they answer/complain about you bugging them, etc.
Sometimes that’s just the way the cookie crumbles, man
It’s a crummy job, but someone’s gotta do it.
Slightly irked you didn’t spell it “crumby” 😅
Man, as someone who worked surveillance for years, I can’t believe that anyone would have a hard time with this.
It was so, so, so, so easy to find when something vanished.
Now, did so and so walk in the building? Yeah, kiss my ass. Not happening.
I worked at a major outdoors retailer with a “gun library” of high-end firearms.
In one of our quarterly steel audits (where we pull all 10,000 guns put hands on them, verify the serials, etc) we discovered a $10,000 rifle was missing.
The thing is, the case it was in obscured the gun itself from the security cameras. It was behind like 6 other guns in a glass case any customer could item and pull the guns out to look at them (guns themselves were trigger-locked of course).
So we had to have the gun library manager sit there and watch 3 month’s of surveillance video of a specific case that was proclaimed opened 20 times an hour in a highly-trafficked area of the store. Because of all the activity, the video had to be watched in real time, and we were open 13 hours a day.
The manager ended up quitting over the boredom combined with stress.
Did they ever find the gun?
No.
I can’t imagine having someone watch 3 months x 13 hours of real-time security footage is worth the 10k, unless the insurance would pay his salary.
But now I know why stores sometimes have their most expensive stuff just sitting there in full view. It’s not just for the customers’ viewing.
Yeah it’s a sunk cost fallacy. 91 days x 13 hours = 1,183 hours. Even assuming the manager is making $10 an hour they wouldn’t recoup the loss unless they found it early.
Ofc no manager makes $10/hour.
Let’s make some assumptions. just picking a retail place with firearms managers and i see cabela’s listed on glassdoor reporting $53-91k. Let’s go with the low end 53k. Let’s also assume 40 hours per week and the manager is doing no more than 20% unpaid hours, so 2080 salary hours + 208 “good worker” hours = 2288 total hours worked in a year. 53k salary / 2288 hours = $23/hour effective pay rate. That’s even before considering the benefits package
$10,000 item / $23 per hour = ~435 hours of real time footage before it is a guaranteed sunk cost. This means finding it within first ~37% of footage. Meanwhile 435 hours would effectively take the manager off the floor for a quarter of the year.
I didn’t need to do math to tell you that this is a task given to someone to make them quit. Manager did something else and this how the company decided to get rid of them.
Honestly, if your security system didn’t allow you to set motion alerts, that’s a bad system. Basically any modern system will allow you to set motion alerts. You can specify a section (or sections) of the screen that will create a flag in the footage when motion is detected.
My job’s parking garage had a car get broken into, and a musician’s (very expensive) instrument was stolen. We didn’t have a camera pointed directly at the car that was broken into, but we had cameras at every entrance and exit, and on the ramps leading between each floor. Management was expecting to scrub through literal hours of footage. Using some basic motion detection, I set it to flag any time someone came up or went down the specific ramps or stairs that led to the level the car was on. It ended up being like 45 cars.
Then I just did a quick timer, to see how long each person lingered on the floor. Like 40 of the cars came up the ramp from the lower level, then like 30 seconds later went up the next ramp to the next level. So it wasn’t them. Only like five of the cars actually didn’t go to the next level.
And out of those five cars, four had drivers/passengers seen on the stairwells leading back down to the ground floor; They had parked on the same level as the incident, and went downstairs.
Only one car lingered on the same level for about 2 minutes, then quickly left again. At the exit, there was a camera on the gate which pointed into the cars. We got crystal clear footage of the driver, (someone who the musician knew) and the instrument case was very obviously sitting in the passenger seat.
The entire search (it was like 3 days of footage) took like 10 minutes total, simply by being able to whittle down when people were coming and going.
It was a high-tragfic area of a retail store. Motion alert is useless.
Oh god, yeah I’d be out. I would not do that.
Watching surveillance is truly like watching paint dry. Realtime? Yeah, just shoot me.
The only time I ever struggled was when cash went missing and I had to watch sale for sale. Even then, I could fast forward.
I always went for voids and “nosales” first. Nine times out of ten that’s where I’d find the theft. More clever thieves made my life hell though.
There’s a similar logic applied to fault finding, start at the middle of the circuit.
If the fault is before that point, start at the quarter point, if it’s after, three quarters, and keep splitting until you find it.
Not just similar, it’s the exact same thing.
