nicknash
Joined 14 years ago
Karma
212
Submissions
46
Member since
Oct 12
Recent submissions
Comment · 7 days ago
Comment · 1 year ago
I wonder if you can clear up a memory of mine from IOI 2001. The first day results were delayed, and I seem to remember this is because a contestant encoded the search in one of the problems into a compile time c++ template metaprogram. On the second day, there was then also a compile time limit for solutions, from what I remember. Do you remember any more details of this?
Comment · 1 year ago
How about this:
What is the most efficient algorithm to generate an N x N array of the integers 0,1,2, … such that each entry is the smallest such integer not appearing either above in the same column, or to the left in the same row?
Posting it in this thread is a bit of a spoiler :)
Comment · 1 year ago
A fun fact: Each point in the XOR texture is the smallest integer not appearing above it, or to its left
(Ducking while posting my own blog: https://nicknash.me/2012/10/26/happy-halloween/)
Comment · 2 years ago
Asymptota.com (Sofia/Dubai) | ONSITE
We are a next generation quant trading firm. We aim to be at the leading edge of automation and believe we have an excellent opportunity to challenge more established, larger, less automated incumbents. We are well capitalised, very successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles. We’re especially seeking excellent engineers with good low-level knowledge and deep general software engineering experience. This is a real chance to join a top tier HFT firm and have a huge impact. We think the best work is done in person so relocation to Dubai or Sofia is required. More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com Nick
Comment · 2 years ago
Asymptota.com (Sofia/Dubai) | ONSITE
We are a next generation quant trading firm. We aim to be at the leading edge of automation and believe we have an excellent opportunity to challenge more established, larger, less automated incumbents.
We are well capitalised, very successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re especially seeking excellent engineers with good low-level knowledge and deep general software engineering experience.
This is a real chance to join a top tier HFT firm and have a huge impact. We think the best work is done in person so relocation to Dubai or Sofia is required. More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Nick
Comment · 2 years ago
Asymptota.com ONSITE (Sofia/Dubai).
Remote for truly exceptional candidates.
We are a next generation quant trading firm, automating further up the chain than the competition. We are well capitalised, successful and looking for developers, traders and quants.
This is a real chance to join a top tier HFT firm and have a huge impact. More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Comment · 2 years ago
Asymptota.com (Sofia/Dubai).
Remote for truly exceptional candidates.
We are a next generation quant trading firm. We automate further up the chain than our competition. We are well capitalised, successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles. We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact. More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Comment · 3 years ago
ASYMPTOTA.COM (Dubai, ON-SITE)
Looking for exceptional quant-trader to join our highly successful HFT firm.
You’ll be joining a small, fun, highly collaborative team with deep experience in the most competitive trades on the planet.
Feel free to drop me a line with informal questions, as well as to apply: [email protected]
Comment · 3 years ago
Asymptota.com (Sofia/Dubai) | Hybrid
We are a next generation quant trading firm. We are well capitalised, successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles. We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact.
We think the best work is done in person so relocation to Dubai or Sofia is required.
More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Comment · 3 years ago
Asymptota.com (Sofia/Dubai).
Remote for exceptional candidates.
We are a next generation quant trading firm. We are well capitalised, successful and looking for developers, traders and quants.
It’s ok if you want to straddle those roles.
We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact.
More details: https://www.asymptota.com/open-positions Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Comment · 3 years ago
Asymptota.com (Sofia/Dubai).
Remote for exceptional candidates.
We are a next generation quant trading firm. We are well capitalised, successful and looking for developers, traders and quants. It’s ok if you want to straddle those roles.
We’re still less than 10 people so it’s a real chance to join a top tier HFT firm and have a huge impact.
More details: https://www.asymptota.com/open-positions
Feel free to drop me a line with any informal questions: nicholas dot nash at asymptota.com
Also optimised stratified trees (van emde boas) implementations where key length permits.
Full comparison based structures are rarely necessary: ints, floats, strings, etc can be dealt with by lexicographic structures
Tries in particular work outrageously well on (unrealistic) uniform random data with log-logarithmic operation times
As a result, I’m skeptical of “fastest” here
B trees are great though, good work!