03:48mareko: only 1 powerpoint? unbelivable
07:15MrCooper: there's a Silent Bob joke in there somewhere, having trouble finding it though
10:32MTCoster: I've just applied a series to drm-misc-next, but I need the first two patches to also get picked into -fixes. Can I just do that myself or should I be asking someone?
12:47pinchartl: MTCoster: generally speaking, patches should never be merged into multiple branches as separate commits
17:44alyssa: has anyone benchmarked _mesa_hash_table against other hash-table impls?
17:45alyssa: it's consistently showing up in flame graphs but I'm.. unsure if hash-tables are intrinsically this slow or we're doing something wrong
17:45zmike: I've found ht/set to be extremely slow too
17:47mareko: it should be O(1) if there are no collisions
17:47alyssa: unfotunately, 1 billion is O(1)
17:47zmike: it's basically unusable in hotpaths
17:49mareko: what you probably mean is that 1+ million lookups/s is slow, though even a dumb array may be too slow in that case
17:49zmike: I've had to switch to sparse array in a number of cases because set/array was unusably slow
17:49mareko: at that point the optimization goal is to minimize x86 instructions, jumps, and L1 cache misses
17:50alyssa: I mean that the constant factor on mesa_hash_table is enormous and I'm not sure whether the constant factor on competing impls is noticeably smaller
17:55alyssa: zmike: is util/sparse_array noticeably better than hash_table_u64..?
17:55alyssa: (I don't really know how it works, only that it has a bunch of atomics that I don't care for.)
17:55mareko: I haven't found sparse_array to be better
17:56zmike: alyssa: yes extremely
17:56zmike: I cut like 2ms off frametime by switching
17:58mareko: I don't see zink using it
17:58zmike: this wasn't in zink
17:59zmike: but zink bottlenecks on hashtable/set usage so it's on my list to evaluate
17:59mareko: it must be a secret project then
18:00zmike: it is
18:00zmike: I regrettably cannot say more about it at this time
18:00mareko: zink2
18:01zmike: would almost certainly be easier and saner
18:16mareko: or the long-awaited softpipe rewrite
18:17zmike: damn you figured me out
18:32dcbaker: Vulkan -> OpenGL translator, so we can run shiny new software on the hardware we already have, since none of us can afford RAM
18:33zmike: I should start taking notes...
18:55ccr: call it kniz?
19:03dcbaker: I was thinking "stink"
19:24pinchartl: dcbaker: I'll dig up my voodoo 2
19:24dcbaker: pinchartl: I still have a beloved laptop with a S3 savage :D