this post was submitted on 20 Oct 2023
583 points (97.9% liked)

Programmer Humor

32571 readers
324 users here now

Post funny things about programming here! (Or just rant about your favourite programming language.)

Rules:

founded 5 years ago
MODERATORS
 
  • Adding a line: ✅
  • Removing a line: ✅
  • Modifying a line: ✅
  • Moving a codeblock: ❌ i see you've rewritten everything, let me just highlight it all.

RIP reviewers on my PR.

(Meme created by my coworker)

you are viewing a single comment's thread
view the rest of the comments
[–] killeronthecorner@lemmy.world 1 points 1 year ago* (last edited 1 year ago) (1 children)

Log files wouldn't fall under the banner of compiled languages or ASTs, so I'm not sure how that example applies.

And I'm aware that it can lead to O(n²) complexity but, as others have provided, there are already tools that do this, so it is within the capabilities of modern processors

Yes there will be cases where the size of the search space will make it prohibitive to run in reasonable times but this is - by merit of the existing tools and the fact that they seem to work quite well - an edge case.

[–] sim642@lemm.ee 0 points 1 year ago

Log files themselves don't, but I'm just comparing it with simpler files with simpler structure with simpler algorithms with better complexity.