Maya :3

4.2K posts

Maya :3

Maya :3

@meithecatte

standard-issue programmer catgirl · |she/her⟩ + |it/they⟩ · irredeemably genderfucked · slut for abstraction and bit-wrangling · alleged math nerd

The abstract platonic realm शामिल हुए Mayıs 2017
190 फ़ॉलोइंग535 फ़ॉलोवर्स
पिन किया गया ट्वीट
Maya :3
Maya :3@meithecatte·
welp, twitter is finally imploding. here's my fedi: donotsta.re/mei
English
0
0
1
558
Maya :3 रीट्वीट किया
Erika (rrika9 on 🦋)
Erika (rrika9 on 🦋)@rrika9·
does anyone know a typesetting system that supports patches? one that remembers where it put all the line/page breaks and can redo specific modified pages in a way that is seamless with those around it?
English
0
1
1
629
Maya :3
Maya :3@meithecatte·
@thingskatedid the general recommendation I've heard is "take a look at the DIVA diagnostic manual and see how much it's calling you out" (if you find yourself unable to focus on the questions that's an automatic pass /hj)
English
0
0
2
78
Kate
Kate@thingskatedid·
god dammit
English
6
0
25
1.7K
Kate
Kate@thingskatedid·
twitter do i have adhd?
English
6
1
31
3.8K
Maya :3
Maya :3@meithecatte·
@lethalbit b-but... what if there's null bytes on that floppy? 🥺
English
0
0
0
14
Rose Bohrer
Rose Bohrer@rose_bohrer·
@__phantomderp C++ certainly isn't ok, though a deranged part of me can sympathize that an implementation might desire to make all memory accesses word aligned and then make words the minimum size
English
1
0
15
727
Maya :3
Maya :3@meithecatte·
@arntzenius if you call your HOF with f as argument, make f an input to the incremental computation, have an intermediate query that asks for the value of f at a specific point, invalidate the input f every time you call your HOF. this does get ugly if you have reentrancy though
English
0
0
0
47
rntz
rntz@arntzenius·
@meithecatte this is related to memoization but not the same, and I think Salsa-managed functions can only take first-order data as input, precisely because it gets used as an index in some sort of memo-table? I could be wrong here, I haven't actually used Rust Salsa, only a related system.
English
1
0
0
48
rntz
rntz@arntzenius·
Anyone know of work on memoizing _higher-order_ functions? Normally, to memoize (f :: A -> B), A must support hashing/comparison so that we can shove it in a hashtable/search-tree. This prohibits memoizing eg (f :: (A -> B) -> C), since functions aren't hashable/comparable.
English
9
6
44
10.1K
Maya :3
Maya :3@meithecatte·
@arntzenius there is a certain isomorphism between the implementation strategies, though
English
0
0
0
17
rntz
rntz@arntzenius·
@meithecatte I don't think this is what salsa does? AIUI Salsa is for incremental computation - run a program, change some inputs, & efficiently update the result by re-running only what depends on the change.
English
2
0
1
208
Maya :3
Maya :3@meithecatte·
@arntzenius question is, whether you're memoizing because the HOF does expensive computations, or because you're applying it to expensive functions. but for the latter you'd just put the memoization on the first-order function, no?
English
1
0
1
33
Maya :3
Maya :3@meithecatte·
@arntzenius okay, I might have brained myself in how close the thing is, because I'm not sure they actually use this with higher-order functions anywhere, but it's basically the same idea – record the queries your HOF makes of the passed-in function, run them in the same order and compare
English
1
0
1
32
Maya :3 रीट्वीट किया
Lior Halphon 🇮🇱
Lior Halphon 🇮🇱@LIJI32·
Each major Game Boy hardware component's buggiest feature: PPU: The window APU: Channel 1 frequency sweep CPU: The STOP instruction OAM: Remaining idle without corrupting itself
English
0
4
27
2K
Maya :3
Maya :3@meithecatte·
@Myriachan on the Game Boy, the term of choice is "echo RAM"
English
0
0
1
55
Myria
Myria@Myriachan·
What do you call regions of address space that act the same as another region due to how hardware decodes addresses? Like how 0800-0FFF on NES is the same as 0000-07FF. I’ve always called them “mirrors”, but I’m curious what other names they have.
English
15
0
18
9.7K
Maya :3
Maya :3@meithecatte·
@Yoski03 @CihanPostsThms Okay, but if you don't have a proof, there's absolutely no reason to call the value your program outputs "BB(47)".
English
0
0
0
16
Some theorems
Some theorems@CihanPostsThms·
There is a Turing machine with 47 states, 2 symbols and 1 tape that halts if and only if the Goldbach conjecture is false. Link: gist.github.com/jms137/cbb66fb…
English
5
26
177
19.6K
Maya :3
Maya :3@meithecatte·
@Yoski03 @CihanPostsThms There is no algorithm to simply compute the value of BB(47), by construction.
English
0
0
0
27
Maya :3
Maya :3@meithecatte·
@Yoski03 @CihanPostsThms There is no deterministic process of finding the value of BB(47). You just analyze all the machines and try to prove they don't terminate or find a way to execute them faster than the naive algorithm. You can apply various techniques to discharge the easy cases, but still.
English
1
0
0
29