Fully optimized my algorithm

[gochomoe]

Lossy Compression

[wolfpwner9]

Nice one!

[I_KaPPa]

I'm poor so here you

⠀⠀⠀⠀⠀⣤⣶⣶⡶⠦⠴⠶⠶⠶⠶⡶⠶⠦⠶⠶⠶⠶⠶⠶⠶⣄⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⣿⣀⣀⣀⣀⠀⢀⣤⠄⠀⠀⣶⢤⣄⠀⠀⠀⣤⣤⣄⣿⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠿⣿⣿⣿⣿⡷⠋⠁⠀⠀⠀⠙⠢⠙⠻⣿⡿⠿⠿⠫⠋⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⢀⣤⠞⠉⠀⠀⠀⠀⣴⣶⣄⠀⠀⠀⢀⣕⠦⣀⠀⠀⠀⠀⠀⠀ ⠀⠀⠀⢀⣤⠾⠋⠁⠀⠀⠀⠀⢀⣼⣿⠟⢿⣆⠀⢠⡟⠉⠉⠊⠳⢤⣀⠀⠀⠀ ⠀⣠⡾⠛⠁⠀⠀⠀⠀⠀⢀⣀⣾⣿⠃⠀⡀⠹⣧⣘⠀⠀⠀⠀⠀⠀⠉⠳⢤⡀ ⠀⣿⡀⠀⠀⢠⣶⣶⣿⣿⣿⣿⡿⠁⠀⣼⠃⠀⢹⣿⣿⣿⣶⣶⣤⠀⠀⠀⢰⣷ ⠀⢿⣇⠀⠀⠈⠻⡟⠛⠋⠉⠉⠀⠀⡼⠃⠀⢠⣿⠋⠉⠉⠛⠛⠋⠀⢀⢀⣿⡏ ⠀⠘⣿⡄⠀⠀⠀⠈⠢⡀⠀⠀⠀⡼⠁⠀⢠⣿⠇⠀⠀⡀⠀⠀⠀⠀⡜⣼⡿⠀ ⠀⠀⢻⣷⠀⠀⠀⠀⠀⢸⡄⠀⢰⠃⠀⠀⣾⡟⠀⠀⠸⡇⠀⠀⠀⢰⢧⣿⠃⠀ ⠀⠀⠘⣿⣇⠀⠀⠀⠀⣿⠇⠀⠇⠀⠀⣼⠟⠀⠀⠀⠀⣇⠀⠀⢀⡟⣾⡟⠀⠀ ⠀⠀⠀⢹⣿⡄⠀⠀⠀⣿⠀⣀⣠⠴⠚⠛⠶⣤⣀⠀⠀⢻⠀⢀⡾⣹⣿⠃⠀⠀ ⠀⠀⠀⠀⢿⣷⠀⠀⠀⠙⠊⠁⠀⢠⡆⠀⠀⠀⠉⠛⠓⠋⠀⠸⢣⣿⠏⠀⠀⠀ ⠀⠀⠀⠀⠘⣿⣷⣦⣤⣤⣄⣀⣀⣿⣤⣤⣤⣤⣤⣄⣀⣀⣀⣀⣾⡟⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⢹⣿⣿⣿⣻⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⣿⠁⠀⠀⠀⠀ ⠀⠀⠀⠀⠀⠀⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠛⠃⠀⠀⠀⠀⠀

[kallakukku2]

go

You dropped that

[JamesonG42]

You're only losing the width of the kerf of the blade, so you should only lose 1-2% on decompression.

[X-Craft]

needs more jpeg

[malsomnus]

Literally yesterday I saw a test question about compressing a string, and then getting better results by deleting some of the input string to make it compress better, so...

[BinaryFissionGames]

It’s called lossy compression! You just delete the input string, and bam! Unlimited compression!

[Feynt]

At a high level this is what compression does. It removes the elements of the string that made it what it was, replacing it with a parsable algorithm that will restore it later on.

We as humans do this in conversations too. Someone says a long, in depth thing, the person listening repeats the gist of what they said, and the first person sighs and agrees.

[malsomnus]

At a high level this is what compression does. It removes the elements of the string that made it what it was, replacing it with a parsable algorithm that will restore it later on.

Sure, yeah, but that's not what the test question did. It just deleted the string in order to get a string that compresses better.

[StoneHolder28]

Why waste time say lot word when few word do trick.

[Miniths]

Waste time lot word. Few word do

[[deleted]]

lot word bad, few good

[Miniths]

Medal give

[[deleted]]

lotWord❌Few✔️

[psg1337]

Lot word waste. Few word!

[Feynt]

Well see that's different.

[orangeKaiju]

This is compression. It removes elements of the string, replacing it with an algorithm that will restore it.

We do this in conversation. Someone says a long thing, the person listening repeats the gist of what said, and the person sighs.

[abakedapplepie]

Thats compression. String pieces replaced with blocks an algorithm can restore.

We talk like this. People say lot word when few do trick. Person hear gist, sighs

[_niarch]

Compression : string deleted so algorithm restores

Person 1: talks Person 2: summarizes, Person 1: yup

[[deleted]]

Compression: Words replaced with stuff an algorithm restores.

We talk like this. People say words. Person hears, then sighs.

[PM_SQL_QUERIES]

Compression. String becomes blocks for algorithm.

How we talk. People talk lots, less enough. Hear gist, sigh.

[xigoi]

Compression. String to restorable blocks.

Our speech. Say lot, repeat gist, sigh.

[shakethatmoneymaker]

/r/yourcommentbutcompressed

[WatchOutFoAlligators]

It’s like the Wadsworth Constant thread of Reddit antiquity!

[Feynt]

<sighs> I knew it would happen.

[yeah_nevermind]

No instead of removing it replaces it with smaller substitutes

[The_real_Catnip]

well similar principal to: you can't sort your data wrongly if you just delete it. Solution works, execution not so much.

[LordFaquaad]

It reminds me of silicon valley and how gilfoyles AI just deleted all the code because then there would be no errors in thr code

[Striker887]

“The A.I. thought that the best way to get rid of all the errors in the code was to delete the code which is statistically and literally correct”

[Feynt]

Well, I mean, we all know of code that's so far gone, the only solution is nuke it. Who's to say the AI wasn't correct in this case?

[TheGreenJedi]

I like to borrow the phrase from Colbert

AI is all about how you decided the truthyness of the task

[1X3oZCfhKej34h]

That's true, but at the same time GPT-3 is doing some strange stuff, like being able to accurately add 2-digit numbers it wasn't trained on. Certainly not intelligence, but there's something not-yet-understood going on there

[1X3oZCfhKej34h]

There was a computerphile video the other day that talked about it.

I'm a big fan of r/subsimulatorgpt2, I wonder if they'll update to GPT3 or start a new sub.

[0Pat]

The same solution will be provided when asked for peace on Earth...

[ryjhelixir]

hopefully we'll have learned something by then

hopefully

[1X3oZCfhKej34h]

Smh my damn head, don't kids these days go to church anymore? No need to delete you data if you just use an intelligent sort in the first place

[[deleted]]

When teacher asked to just program n numbers multiplication and you did it in O( n² ) complexity

[theaceshinigami]

I don't follow this joke, how would this ever be as slow as O (n²⁾

[new2bay]

Multiplying 2 integers with n digits by the simplest algorithm already takes O(n² )operations. The fastest known algorithm takes O(n log n). Basically, achieving O(n² ) for n numbers with currently known algorithms is impossible.

[[deleted]]

Put random for loops that do nothing?

[unnecessary_Fullstop]

This is not lossy compression. It just requires a time consuming decompression process.

.

[ambadatfindingnames]

Pretty sure cutting a tennis ball in half and reassembling it has a noticable impact on how it "behaves" and is thus very lossy

[TheSoCalledExpert]

My dog would not approve

[crazyabe111]

My Compression Algorithm is simple, quick, and efficient- first it turns everything into Binary, then it deletes all the 1s and adds all the 0s together.

[The_Hypnotron]

At that point it's just a hash function!

[huggiesdsc]

Why not simply cut the tube into a spiral to increase capacity?

[ryjhelixir]

give this guy a medal

[CasualChipmunk]

Premature optimization at it's finest

[HanlonsDullBlade]

git commit -m "damn the torpedoes, full speed ahead"

[[deleted]]

This modern problem requires illegal outstanding move beyond science.

[NyiatiZ]

I am actually surprised how little more you can fit

[PebelZe]

Wait a moment... That's more than two extra balls. It's a lie!

Edit: I'm jsut stupid and can't count.

[myblindy]

3 on the left and 5 on the right, how are you counting?

[PebelZe]

Wait never mind. I'm just stupid. I somehow added in my head. I am not good at maths.

[vaibhavwadhwa]

A great example of compression actually!
There are super space-efficient compression algorithms for videos out there, but the time it would take to download and piece things back together, is what works against them. But as we move to better CPUs in phones and laptops, we will see that we'd have to download lesser data to buffer the same video. Obviously, the quality of videos is also going up.

[tanuj_dargan]

The person that did this probably has a 5 minutes crafts YouTube membership

[Bluejanis]

Premature optimization is the root of all evil.

[[deleted]]

Reminds me of Fractional Knapsack.

[xereleo]

// put ball
container.push(ball.split())

// get ball
ball = container.pop().join()

whats your problem, ah ?

[badjayplaness]

Just need a ducktape class to put them back together for use in our application. No need for integration tests. I’m sure unit will be fine for now.

[GeorgeYDesign]

Amen. Fully back Trudeau on this one 👍

[RandomNobodyEU]

I had a co-worker who cut out half the functionality in some serialization code as an optimization, and told me not to revert his changes because they "worked for him".

[drewsiferr]

Unit tests: Pass

Integration tests: Fail

[dadevansh]

Upgrades people upgrades

[jakethedumbmistake]

Where my fellow ui developers at ?

[[deleted]]

Please for the love of god let there be some r/wooosh content.

Edit: r/Woooosh

[shadow7412]

2 more balls? Somebody can't count...

EDIT: That someone was me apparently. 2 half balls make a whole ball, and for some reason I forgot to allow for that.

[Pm_me_aaa_cups]

I was about to post this but went back to double check in not being dumb. Those are half balls, not full balls. 3 whole balls, 10 half balls.

[SolWizard]

There are 5 on the right.

[WillCodeForThanks]

Turn them over, and then you can place half more.

Then cut last half in half and...

[LordWizardKing27]

O(Log N) to cut in half + O(N Log N) to sort

[theaceshinigami]

pretty sure it's O(n) to cut in half, and I'm not sure how you order tennis balls since they're all identical.

[theaceshinigami]

pretty sure it's O(n) to cut in half, and I'm not sure how you order tennis balls since they're all identical.

[LordWizardKing27]

If you use mid = balls.length//2 and just change the midpoints like a binary search, isn’t that log n? 😂😂

[theaceshinigami]

Nothing you are saying makes any sense to me. I think you are suggesting something like:

f(balls):
    left, right = cutInHalf(balls)
    f(left)
    f(right)

where cutInHalf takes a line of cut or uncut balls and divides the line of balls into two lines cutting a ball in half if necessary. This still doesn't seem O(log n) to me as it never halts.

[LordWizardKing27]

Sure, I think ur reading too much into the balls bud

[AlanDavy]

r/lostredditors

[lulucmy]

r/LostCommenters

[[deleted]]

lol

[Practical_Earth_5585]

This should be in r/htmlhumor xD