Unable to load image
/h/slackernews House Edgy Founder
HeyMoon hey/moon :marseyfoxgloveyourself: touch foxglove NOW :!marseyfoxgloveyourself:  1yr ago (text post) 578 thread views #130479

ADVENT OF CODE DAY 11: MONKEY BUSINESS :marseymonke:

Those FRICKING monkeys stole your stuff! Get it back! :soycry: :!marseymonke:

(Also, remember to leave a comment if you did something interesting :marseylove:)

35
Hot Old Top Bottom Controversial Random
Jump in the discussion.

No email address required.

View entire discussion

me vs snakes vs @everyone

logarithmic scales, each point is the average of three measurements, figures in milliseconds

:#marseydance:

C++chads simply cannot stop winning @drama_enthusiast discuss

![](/images/1670755872127088.webp)

![](/images/16707559142307742.webp)

Jump in the discussion.

No email address required.

aight fruitcake, ready for your :marseyl:

plot these assemblyscript stats:

10 100 1000100001000005000001000000
112985429861
0121086423848
1111085423871
 
let lsd: i64 = 1;

class Monkey {
  items: Array<i64>;
  n: i64;

  op1: i64;
  op2: i64;
  opAdd: boolean;

  d: i32;
  tM: i32;
  fM: i32;

  constructor (lines: String) {
    const l = lines.split('\n');
    
    this.items = l[1]
      .split(':')[1]
      .split(', ')
      .map((s: string) => i64.parse(s));
    
    const opStr = l[2].split('=')[1].trim() || '';
    const m = opStr.split(' ');
    this.op1 = m[0] === 'old' ? 0 : i64.parse(m[0])||0;
    this.op2 = m[2] === 'old' ? 0 : i64.parse(m[2])||0;
    this.opAdd = m[1] === '+';
    
    this.d = i32.parse(l[3].trim().split(' ')[3]);
    if (lsd % this.d) lsd *= this.d;
    this.tM = i32.parse(l[4].trim().split(' ')[5]);
    this.fM = i32.parse(l[5].trim().split(' ')[5]);
    
    this.n = 0;
  }

  op (old: i64): i64 {
    return this.opAdd ?
        (this.op1 || old) + (this.op2 || old)
      : (this.op1 || old) * (this.op2 || old)
  }

  test (w: i64): i32 {
    return (w % this.d) ? this.fM : this.tM;
  }
}

const monkeys: Array<Monkey> = [];

export function run(input: string, itr: i32): void {
  input.split('\n\n').forEach((lines) => {
    monkeys.push(new Monkey(lines));
  });

  for (let i = 0; i < itr; i++) {
    monkeys.forEach(monk => {
      while (monk.items.length) {
        let w = monk.items.pop()
        const newW = (monk.op(w)%lsd);
        const newM = monk.test(newW);
        monk.n++;
        monkeys[newM].items.push(newW);
      }
    });
  };

  console.log(
    monkeys.map((m:Monkey) => m.n)
      .sort((a,b) => i32(b-a))
      .slice(0,2)
      .reduce((p, n) => p * n, i64(1))
      .toString()
    );
}

here's the calling ts code:

import * as fs from 'fs';
import {run} from '../build/release.js'

const start = Date.now();
const input = fs.readFileSync(process.argv[2], 'utf-8')
run(input, Number(process.argv[3]));
console.log((Date.now() - start));

and the compiled code's actually portable too, u can run it in a web browser.

god i miss closures tho ... not that u'd know what those r ...

Jump in the discussion.

No email address required.

taking double digit millisecond for 10.000 throws :marseysmug2:

![](/images/1670793727086256.webp)

Those are average over 3 runs

Jump in the discussion.

No email address required.

if i hardcode the LCM mod number, it is even faster, the compiler then can actually try to optimize it.

![](/images/16707940227049947.webp)

here is the final code if anyone cares: https://pastebin.com/hxuNpb0v

Jump in the discussion.

No email address required.

couldn't make it that much faster. tried my own push/pop with static arrays, inlined lcd, inlined all my functions, removed error case branching, swapping forEach for whiles, and got the 1M time down to ~700ms.

almost within spitting distance, but i might be running up against a vm tax here.

you running on anything fancy?

Jump in the discussion.

No email address required.

>you running on anything fancy?

no just an old ryzen 5 2600, that boost to like 3.9GHz

Is there a profiler for this kind of code? The visual studio profiler helped a lot in finding the exact lines of codes that take a while to run.

Jump in the discussion.

No email address required.

probably. there are both rust and cpp front ends to wasm, and both have profilers ... but i choose assemblyscript cause i'm a filthy web app programmer, and i dunno about anything easy to plug and play with that. since when do web programmers care about optimization?

but alas ... today's a work day, i have too much non-programming bs to deal with for fun stuff like micro-optimizing code. who gives a shit about that when ur at a multibillion dollar company?

Jump in the discussion.

No email address required.

huh, hardcoding lcd didn't seem to affect my runtime.

but i'm pretty tired maybe i'll take another look at it when it get up.

did i mention my code is actually portable?

Jump in the discussion.

No email address required.

cpu? I ran my benchmark on a 5800X with conservative as frequency governor. Also I'm benchmarking the whole process' time, not only console.log((Date.now() - start)); kinda unfair

Jump in the discussion.

No email address required.

Also I'm benchmarking the whole process' time, not only console.log((Date.now() - start)); kinda unfair

lol, ok there snowflake. i ran the calling code as js instead of ts and timed the process with the shell time built in.

my 1mil count stats are between 890-910ms. not a big diff. if u want to go add 50ms to all the stats, that's fine. maybe i could find a way to run the wasm directly, and shave that, but i care not.

Jump in the discussion.

No email address required.

apple m1 max, just stock. not plugged in, but that prolly didn't matter.

this is using release build, so max compiler optimizations i think. idk, i never used assemblyscript or webassembly before this ... i just installed and darn i'm impressed.

data structure awareness helps. going from a shift() to pop() on my item processing saw 30% reduction in my 1mil count runtime.

Jump in the discussion.

No email address required.

All them words won't bring your pa back.

Jump in the discussion.

No email address required.

Nice work king but,

  • replace std::list with a higher performance datastructure

  • Replace obsolete types for example: long long vs int64_t

  • split that biggest line and make it more readable

  • use avx-512 instructions to further humilate the competition :marseytrollgun:

Jump in the discussion.

No email address required.

Top Poster of the Day:
Spiderman
Current Registered Users: 27,897
sidebar image

40% Vaxxed 37% Infected

tech/science swag. :marscientist:

Effortposts made by SN Chads

Guidelines:

What to Submit

On-Topic: Anything that good slackers would find interesting. That includes more than /g/ memes and slacking off. If you had to reduce it to a sentence, the answer might be: anything that gratifies one's intellectual laziness.

Off-Topic: Most stories about politics, or crime, or sports, unless they're evidence of some interesting new phenomenon. Videos of pratfalls or disasters, or cute animal pictures. If they'd cover it on TV news, it's probably lame.

Help keep this hole healthy by keeping drama and NOT drama balanced. If you see too much drama, post something that isn't dramatic. If there isn't enough drama and this hole has become too boring, POST DRAMA!

In Submissions

Please do things to make titles stand out, like using uppercase or exclamation points, or saying how great an article is. It should be explicit in submitting something that you think it's important.

Please don't submit the original source. If the article is behind a paywall, just post the text. If a video is behind a paywall, post a magnet link. Fuck journos.

Please don't ruin the hole with chudposts. It isn't funny and doesn't belong here. THEY WILL BE MOVED TO /H/CHUDRAMA

If the title includes the name of the site, please leave that in, because our users are too stupid to know the difference between a url and a search query.

If you submit a video or pdf, please don't warn us by appending [video] or [pdf] to the title. That would be r-slurred. We're not using text-based browsers. We know what videos and pdfs are.

Make sure the title contains a gratuitous number or number + adjective. Good clickbait titles are like "Top 10 Ways to do X" or "Don't do these 4 things if you want X"

Otherwise editorialize. Please don't use the original title, unless it is gay or r-slurred, or you're shits all fucked up.

If you're going to post old news (at least 1 year old), please flair it so we can mock you for living under a rock, or don't and we'll mock you anyway.

Please don't post on SN to ask or tell us something. Send it to [email protected] instead.

If your post doesn't get enough traction, try to delete and repost it.

Please don't use SN primarily for promotion. It's ok to post your own stuff occasionally, but the primary use of the site should be for curiosity. If you want to astroturf or advertise, post on news.ycombinator.com instead.

Please solicit upvotes, comments, and submissions. Users are stupid and need to reminded to vote and interact. Thanks for the gold, kind stranger, upvotes to the left.

In Comments

Be snarky. Don't be kind. Have fun banter; don't be a dork. Please don't use big words like "fulminate". Please sneed at the rest of the community.

Comments should get more enlightened and centrist, not less, as a topic gets more divisive.

If disagreeing, please reply to the argument and call them names. "1 + 1 is 2, not 3" can be improved to "1 + 1 is 3, not 2, mathfaggot"

Please respond to the weakest plausible strawman of what someone says, not a stronger one that's harder to make fun of. Assume that they are bad faith actors.

Eschew jailbait. Paedophiles will be thrown in a wood chipper, as pertained by sitewide rules.

Please post shallow dismissals, especially of other people's work. All press is good press.

Please use Slacker News for political or ideological battle. It tramples weak ideologies.

Please comment on whether someone read an article. If you don't read the article, you are a cute twink.

Please pick the most provocative thing in an article or post to complain about in the thread. Don't nitpick stupid crap.

Please don't be an unfunny chud. Nobody cares about your opinion of X Unrelated Topic in Y Unrelated Thread. If you're the type of loser that belongs on /h/chudrama, we may exile you.

Sockpuppet accounts are encouraged, but please don't farm dramakarma.

Please use uppercase for emphasis.

Please post deranged conspiracy theories about astroturfing, shilling, bots, brigading, foreign agents and the like. It degrades discussion and is usually mistaken. If you're worried about abuse, email [email protected] and dang will add you to their spam list.

Please don't complain that a submission is inappropriate. If a story is spam or off-topic, report it and our moderators will probably do nothing about it. Feed egregious comments by replying instead of flagging them like a pussy. Remember: If you flag, you're a cute twink.

Please don't complain about tangential annoyances—things like article or website formats, name collisions, or back-button breakage. That's too boring, even for HN users.

Please seethe about how your posts don't get enough upvotes.

Please don't post comments saying that rdrama is turning into ruqqus. It's a nazi dogwhistle, as old as the hills.

Miscellaneous:

We reserve the right to exile you for whatever reason we want, even for no reason at all! We also reserve the right to change the guidelines at any time, so be sure to read them at least once a month. We also reserve the right to ignore enforcement of the guidelines at the discretion of the janitorial staff. This hole is a janny playground, participation implies enthusiastic consent to being janny abused by unstable alcoholic bullies and loser nerds who have nothing better to do than banning you for any reason or no reason whatsoever.

[[[ To any NSA and FBI agents reading my email: please consider ]]]

[[[ whether defending the US Constitution against all enemies, ]]]

[[[ foreign or domestic, requires you to follow Snowden's example. ]]]

https://i.rdrama.net/images/1663436125937968.webp

BROWSE EFFORTPOSTS SITE GUIDE DIRECTORY Emojis & Art | Info Megathreads HOLES PING GROUPS
/h/slackernews SETTINGS /h/slackernews LOG /h/slackernews MODS /h/slackernews EXILEES /h/slackernews FOLLOWERS /h/slackernews BLOCKERS
Live commit: 4946005
Link copied to clipboard
Action successful!
Error, please refresh the page and try again.