--- Log opened Thu Jul 20 00:00:30 2017 |
00:11 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has quit [Ping timeout: 121 seconds] |
00:17 | | Jessikat [Jessica@Nightstar-bt5k4h.81.in-addr.arpa] has quit [Connection closed] |
01:00 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has joined #code |
01:00 | | mode/#code [+o celticminstrel] by ChanServ |
01:21 | | RchrdB [RchrdB@Nightstar-qe9.aug.187.81.IP] has quit [Ping timeout: 121 seconds] |
01:41 | | Derakon[AFK] is now known as Derakon |
01:59 | | himi [sjjf@Nightstar-9i1.672.56.130.IP] has joined #code |
01:59 | | mode/#code [+o himi] by ChanServ |
02:12 | | Turaiel[Offline] is now known as Turaiel |
02:17 | | himi [sjjf@Nightstar-9i1.672.56.130.IP] has quit [Ping timeout: 121 seconds] |
02:33 | | himi [sjjf@Nightstar-dm0.2ni.203.150.IP] has joined #code |
02:34 | | mode/#code [+o himi] by ChanServ |
03:01 | | * Vornicus fiddles with shenzhen i/o, needs apparently two bits. gnah! |
03:08 | <~Vornicus> | ah, of course, I get three easily, duh |
03:36 | <~Vornicus> | this would be easy but there's too many damn signals. |
03:41 | <~Vornicus> | just one too many. |
05:09 | | Derakon is now known as Derakon[AFK] |
05:20 | | Turaiel is now known as Turaiel[Offline] |
05:45 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
05:46 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has joined #code |
05:46 | | mode/#code [+o celticminstrel] by ChanServ |
05:46 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
05:49 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has joined #code |
05:49 | | mode/#code [+o celticminstrel] by ChanServ |
05:49 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
06:03 | <~Vornicus> | there we are. more code and stuff than y'alls but less power usage |
07:34 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has quit [Ping timeout: 121 seconds] |
09:10 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has quit [Ping timeout: 121 seconds] |
09:18 | | macdjord [macdjord@Nightstar-a1fj2k.mc.videotron.ca] has joined #code |
09:18 | | mode/#code [+o macdjord] by ChanServ |
09:20 | | himi [sjjf@Nightstar-dm0.2ni.203.150.IP] has quit [Ping timeout: 121 seconds] |
10:32 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has joined #code |
10:56 | | himi [sjjf@Nightstar-v37cpe.internode.on.net] has joined #code |
10:56 | | mode/#code [+o himi] by ChanServ |
11:54 | <@Tamber> | "You know how there's that thing going around on the Internet where people say that computers are basically a rock we've tricked into holding lightning? Does that mean people who fix computers are literally rock support?" "...a hard day at the rock-face." |
12:17 | < Emmy> | Does that make me a lithomancer? |
12:17 | < Emmy> | that sounds pretty damn cool, actually. |
12:17 | < Emmy> | BRB adding some details to my job title |
12:22 | <@TheWatcher> | I tend to prefer technomancer~ |
12:35 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has joined #code |
12:35 | | mode/#code [+o celticminstrel] by ChanServ |
12:43 | | Alek [Alek@Nightstar-7or629.il.comcast.net] has quit [Ping timeout: 121 seconds] |
12:47 | | Alek [Alek@Nightstar-7or629.il.comcast.net] has joined #code |
12:47 | | mode/#code [+o Alek] by ChanServ |
12:51 | | You're now known as TheWatcher[d00m] |
12:57 | | celticminstrel [celticminst@Nightstar-4r2i8l.dsl.bell.ca] has quit [[NS] Quit: And lo! The computer falls into a deep sleep, to awake again some other day!] |
13:04 | | domtron [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has joined #code |
13:40 | <&ToxicFrog> | Emmy: I think lithomancers are the people designing the chips themselves |
13:41 | < Emmy> | hmmh |
14:16 | | You're now known as TheWatcher |
14:45 | | domtron [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has quit [Connection closed] |
15:33 | <&ToxicFrog> | What the fuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuck: https://github.com/tangxunye/android_vendor_qcom_proprietary/blob/e0666c398903d3 8e72aeda7042ec2836cd3dba68/mm-camera/mm-camera2/media-controller/modules/isp/hw/ modules/rolloff/mlro_to_plro/mlro_utils.c |
15:36 | <@Tamber> | ...wait, what. |
15:36 | <@Tamber> | ...whaaaaat |
15:37 | <@abudhabi> | Hahahaha. |
15:38 | <&ToxicFrog> | QualComm, fellow sophonts! Gaze upon their works and despair! |
15:38 | <@abudhabi> | Maybe they were working against some hardware-based timing issues, requiring slow sorting. |
15:38 | <&ToxicFrog> | abudhabi: the choice of sorting algorithm is so far from being the worst thing wrong with this code |
15:53 | <@abudhabi> | Well, the sorting is about the only thing about that code that I understand without spending some time analyzing it, because one-letter variable names and no comments. :V |
15:54 | <&ToxicFrog> | abudhabi: so, breaking it down, the actual thing it's computing is (->> x (map abs) (reduce max)), i.e. find the maximum absolute value in x |
15:54 | <&ToxicFrog> | It does this by: |
15:54 | <&ToxicFrog> | - allocating two new arrays of the same size as x |
15:55 | <&ToxicFrog> | - filling one of them with (map abs x) |
15:55 | <&ToxicFrog> | - bubble-sorting that array, a process that as a side effect fills the second array with a mapping from [index in sorted array] to [index in original array], so if y[0] is the largest* element, l[0] is the index that y[0] originally occupied in x |
15:56 | <&ToxicFrog> | * the bubblesort orders things largest to smallest; this is not documented |
15:56 | <&ToxicFrog> | - throwing away the sorted array and instead using the index-to-index mapping to look up the value that ended up at the head of the sorted array in the original array, then returning the abs of that |
15:57 | <&ToxicFrog> | Oh, and their bubblesort is O(n^2) and not O(n^2/2) since it doesn't bound the inner loop based on what's already been sorted. |
15:58 | <&ToxicFrog> | The whole thing with the array-of-indexes is unnecessarily convoluted and could be replaced with `bubblesort(y, n); double result = y[0]; free(y); return result;` |
15:59 | <&ToxicFrog> | But that loses sight of the fact that the entire file could be replaced with `double result = 0.0; for (size_t i = 0; i < n; ++i) { result = max(result, abs(x[i])); } return result;` |
16:00 | <@Tamber> | So the bubblesort is just the turd icing on a shit-cake~? |
16:03 | <@abudhabi> | Why did they do this? |
16:03 | <&ToxicFrog> | abudhabi: I have no idea, but there's a reason everyone who has to work with them hates qualcomm |
16:04 | <&ToxicFrog> | Tamber: the turd icing which is itself iced with other, smaller turds, like the fact that it edits one array in-place while also populating a second completely superfluous one and sorting things in reverse order |
16:05 | <&ToxicFrog> | I mean, if we know the arrays are going to be small bubblesort might not even be an awful choice for the sorting algorithm, if you can get past the fact that they're using a sort for this at all |
16:05 | <@Tamber> | So it's a really really fancy shit-cake! |
16:48 | | Vornicus [Vorn@ServerAdministrator.Nightstar.Net] has joined #code |
16:48 | | mode/#code [+qo Vornicus Vornicus] by ChanServ |
18:21 | | domtron [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has joined #code |
18:35 | <&[R]> | https://twitter.com/EmiratesNBD/status/886863729547149312 |
19:01 | | RchrdB [RchrdB@Nightstar-qe9.aug.187.81.IP] has joined #code |
19:05 | | domtron_ [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has joined #code |
19:05 | | domtron [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has quit [Connection reset by peer] |
20:26 | <~Vornicus> | bah. can't *quite* fit it into a single chip. |
21:07 | | Syloq [Syloq@NetworkAdministrator.Nightstar.Net] has quit [[NS] Quit: .] |
21:08 | | Syloq [Syloq@NetworkAdministrator.Nightstar.Net] has joined #code |
21:08 | | mode/#code [+o Syloq] by ChanServ |
21:22 | | domtron_ [domtron@Nightstar-0rib0m.sub-174-195-131.myvzw.com] has quit [[NS] Quit: Goodbye.] |
21:23 | | Vorntastic [Vorn@Nightstar-q22v8j.sub-174-199-10.myvzw.com] has joined #code |
21:36 | <@gnolam> | https://twitter.com/i/moments/886241619992862720 |
21:57 | | Turaiel[Offline] is now known as Turaiel |
22:40 | | Jessikat [Jessica@Nightstar-bt5k4h.81.in-addr.arpa] has joined #code |
22:56 | | Vorntastic [Vorn@Nightstar-q22v8j.sub-174-199-10.myvzw.com] has quit [Connection closed] |
22:56 | | Vorntastic [Vorn@Nightstar-rp1bjq.ri.cox.net] has joined #code |
23:02 | | Turaiel is now known as Turaiel[Offline] |
23:07 | | Vorntastic [Vorn@Nightstar-rp1bjq.ri.cox.net] has quit [Ping timeout: 121 seconds] |
23:08 | | Vorntastic [Vorn@Nightstar-q22v8j.sub-174-199-10.myvzw.com] has joined #code |
23:08 | | Emmy [Emmy@Nightstar-9p7hb1.direct-adsl.nl] has quit [Ping timeout: 121 seconds] |
--- Log closed Fri Jul 21 00:00:31 2017 |