Friday, July 29, 2022
Tuesday, July 26, 2022
Monday, July 25, 2022
Sunday, July 24, 2022
Saturday, July 23, 2022
Friday, July 22, 2022
New best story on Hacker News: Ask HN: What are some cool but obscure data structures you know about?
Ask HN: What are some cool but obscure data structures you know about?
807 by Uptrenda | 386 comments on Hacker News.
I'm very interested in what types of interesting data structures are out there HN. Totally your preference. I'll start: bloom filters. Lets you test if a value is definitely NOT in a list of pre-stored values (or POSSIBLY in a list - with adjustable probability that influences storage of the values.) Good use-case: routing. Say you have a list of 1 million IPs that are black listed. A trivial algorithm would be to compare every element of the set with a given IP. The time complexity grows with the number of elements. Not so with a bloom filter! A bloom filter is one of the few data structures whose time complexity does not grow with the number of elements due to the 'keys' not needing to be stored ('search' and 'insert' is based on the number of hash functions.) Bonus section: Golomb Coded Sets are similar to bloom filters but the storage space is much smaller. Worse performance though.
807 by Uptrenda | 386 comments on Hacker News.
I'm very interested in what types of interesting data structures are out there HN. Totally your preference. I'll start: bloom filters. Lets you test if a value is definitely NOT in a list of pre-stored values (or POSSIBLY in a list - with adjustable probability that influences storage of the values.) Good use-case: routing. Say you have a list of 1 million IPs that are black listed. A trivial algorithm would be to compare every element of the set with a given IP. The time complexity grows with the number of elements. Not so with a bloom filter! A bloom filter is one of the few data structures whose time complexity does not grow with the number of elements due to the 'keys' not needing to be stored ('search' and 'insert' is based on the number of hash functions.) Bonus section: Golomb Coded Sets are similar to bloom filters but the storage space is much smaller. Worse performance though.
Thursday, July 21, 2022
New best story on Hacker News: Tell HN: You can't hire because you don't post salary ranges
Tell HN: You can't hire because you don't post salary ranges
756 by Carrok | 399 comments on Hacker News.
At the start of this year, Colorado has changed to require every job posted to list a salary range. Other states are also beginning to follow suit. I am currently job hunting. I started looking locally, everything lists salary ranges, perfect. I can know which positions to skip and which ones might be a good match right away. No need to waste time with 7 rounds of interviewing only to find out the salary is 50% of what I currently make. Now I've begun widening my search to remote work, as the idea of commuting to an office in 2022 is completely insane to me. Most jobs on nation-wide job boards do not post a salary range. I will not even click on those job postings. It's simply not worth it. Further, after seeing so many positions listed _with_ salary ranges, when I see one without a salary range it makes me feel like you have something to hide and are trying to trick me. So the next time your team starts discussing why you can't seem to hire, maybe ask if you are publicly posting salary ranges on these positions?
756 by Carrok | 399 comments on Hacker News.
At the start of this year, Colorado has changed to require every job posted to list a salary range. Other states are also beginning to follow suit. I am currently job hunting. I started looking locally, everything lists salary ranges, perfect. I can know which positions to skip and which ones might be a good match right away. No need to waste time with 7 rounds of interviewing only to find out the salary is 50% of what I currently make. Now I've begun widening my search to remote work, as the idea of commuting to an office in 2022 is completely insane to me. Most jobs on nation-wide job boards do not post a salary range. I will not even click on those job postings. It's simply not worth it. Further, after seeing so many positions listed _with_ salary ranges, when I see one without a salary range it makes me feel like you have something to hide and are trying to trick me. So the next time your team starts discussing why you can't seem to hire, maybe ask if you are publicly posting salary ranges on these positions?
Wednesday, July 20, 2022
New best story on Hacker News: Flipper Zero – Portable Multi-Tool Device for Geeks
Flipper Zero – Portable Multi-Tool Device for Geeks
663 by clouddrover | 204 comments on Hacker News.
663 by clouddrover | 204 comments on Hacker News.
