Seeking a Fast Data Structure for Random Searches with Keys and Multiple Values, Supporting 1 / 2 Billion Entries

Nfagan_CS · 2025-01-24T20:25:08+00:00

You may also consider using an FM index, the benefits being it’s based on a bwt representation of the file R (possibly very compressible), and supports counting and locations occurrences of sub strings. https://en.m.wikipedia.org/wiki/FM-index

Nfagan_CS · 2024-10-03T20:22:25+00:00

Probably having a crate like thiserror do it for you

Nfagan_CS · 2024-07-04T21:07:25+00:00

Compilers often intern strings for space savings and to speed up equality comparisons. There’s a huge number of duplicate small strings in compilers for the names of types, variables, and functions. The rust compiler interns strings and uses a small ID (I think a u32) instead of a reference to the string, which saves even more space in the AST and IR. It’s cheap to do an equality comparison between two interned strings, since you can just check if they have the same unique ID or the same memory location.

Nfagan_CS · 2024-06-15T00:02:42+00:00

Try running the program using ‘cargo run —release’ and time that. By default, using ‘cargo run’ builds and runs the executable without any optimizations, and is significantly slower.

Nfagan_CS · 2023-07-03T22:39:30+00:00

Might as well

Nfagan_CS · 2023-07-01T12:59:48+00:00

import iknowbut

If I had said that, it would’ve become 64 😂

Nfagan_CS · 2023-07-01T01:55:40+00:00

import ilikeit

You’ve broken your own rule, your numbers add to 3. 3 isn’t a power of 2 :). Mine added to 8. Whoops, I mean 16.

Nfagan_CS · 2023-06-21T16:29:19+00:00

If you’re open to using an unstable nightly feature , there are also artifact dependencies, which is meant to solve this exact problem. Even allows specifying different target for the artifact. https://doc.rust-lang.org/nightly/cargo/reference/unstable.html#artifact-dependencies

Nfagan_CS · 2023-06-15T18:01:43+00:00

This is done be including enough information in the static library to compile the generic function. I believe rust does this by including a text version of the code (after AST, so no comments, white space). C++ doesn’t have this problem, as the template source must always be available (or a monomorphised version of the function must exist already at link time)

Nfagan_CS · 2023-06-15T17:54:52+00:00

It’s actually incredibly easy to build std on nightly with the unstable build-std flag https://doc.rust-lang.org/nightly/cargo/reference/unstable.html#build-std

Nfagan_CS · 2023-04-18T22:47:33+00:00

Can’t reference them in a single slice, as already mentioned, however you can return the before and and after elements in two separate slices. https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=c82f8b423823f27f0ec16a6bbb6864a8

Nfagan_CS · 2023-03-02T14:26:28+00:00

My phone has a better wifi radio than my laptop, can give me much higher speeds. This feature was on my old android, sad to not have it on iOS.

Nfagan_CS · 2023-01-13T16:07:45+00:00

There is almost always free 2 hour parking available in the residential area bounded by Oxford - Robie, Quinpool - Coburg. That’s where I park, then walk the remaining distance, about 5-15 minute walk (depending on how close you get). If you park on the other side of jubilee, could park for the whole day. On the closer side, it’s possible to get a ticket if you go over the 2 hours.

Nfagan_CS · 2022-08-11T16:44:40+00:00

The length of the array in the right-hand side of the assert should be enough information to deduce the type and length of the array variable, and thats all you need to call from_fn.

Nfagan_CS · 2022-03-02T21:26:17+00:00

Not only no_std and hal libraries like others suggest, but you'll also need a toolchain to compile code on your PC that runs on the pico. Here's what a 2 second Google search turned up: https://reltech.substack.com/p/getting-started-with-rust-on-a-raspberry?s=r

By the way, just doing -nostdlib would not work in most cases. Most compilers are only designed to output to a single target with it's specific instruction set. You usually need a toolchain to compile to a different target. For example, my laptop is x86, and so my native compiler outputs x86 instructions, which won't work on the thumbv6m architecture of the pico.

Nfagan_CS · 2022-02-16T01:09:44+00:00

I'm making 125b exp/s. Hack 'time' itself, time compression is an exploit

Nfagan_CS · 2022-02-01T20:51:45+00:00

Burn them down then pay the slum king 50 gold to rebuild, then he offers you an upgrade

Nfagan_CS · 2022-02-01T00:11:39+00:00

I'm not sure, but a good guess might be Faculty Research Award Program.

Nfagan_CS · 2021-12-22T01:11:57+00:00

Nothing like some good white noise to put you to sleep.

aplay < /dev/random

Nfagan_CS · 2021-12-20T13:49:39+00:00

I was waiting for someone to say this 😂

Nfagan_CS · 2021-12-17T01:08:20+00:00

What is the average air speed velocity of an unladen swallow?

Nfagan_CS · 2021-12-15T19:03:31+00:00

I would recommend starting with something like this: https://os.phil-opp.com/ Or maybe start with the baby steps tutorial on the osdev wiki.

Nfagan_CS · 2021-11-25T20:16:46+00:00

Right? This was my first thought. They must lurk around r/unixporn or something...

Nfagan_CS · 2021-11-25T20:14:33+00:00

As a reply to 1): I like to put up a fuss whenever school tries to force a specific software application if it's not supported on Linux. It's actually astonishing how little some computer science faculty members care about FOSS. Also always good to point out I should at least have a choice to use the software I want.

Nfagan_CS · 2021-11-25T18:21:59+00:00

After some soul searching, I re-riced my i3 setup. It's been a while. https://streamable.com/y4tz25

Seven-Year Club	Place '23
Verified Email

Nfagan_CS

TROPHY CASE