Explore tweets tagged as #bitset
how i feel when replacing a vector<bool> with a bitset and dropping 50ms off runtime
2
0
9
Gave today's Div2 A was straightforward, MEX of the array B was maths,took 15 mins C was a good problem. Used bitset in it A,B,C were done in 1.15 hrs I figured the main idea for D, but I couldn't frame the solution. Gotta learn interactive problems Getting +54 in predictor
5
0
28
11/8 高槻産業フェスタにお手伝いに行きます！ いつもよくしてくださってるbitsetさんのブースにいます。 bitsetさんの自社開発アプリの一つでAndroid版の遊べるカメラアプリとかで遊びましょー！
0
2
11
Bit Manipulation for Sparse Bitsets: Bit manipulation for sparse bitsets uses individual bits to store data, saving memory in systems like databases or OS kernels. This short shows how to implement a bitset for fast set operations like union and intersection. -> Sparse bitsets
0
2
31
🚀Solved today's #LeetCode #POTD! 💡Problem: 2924.dentify the strongest team in a tournament (DAG) if there's a unique champion. ⚙️Approach: Used bitset to track losses and find a valid champion efficiently. ⏱️Time: O(n + m), Space: O(n) #DSA #coding #LeetCodeDaily #100DaysOfCode
2
0
7
🚀 Day 124/365- #365DaysOfCode ➤ Gym: Shoulder + Arms ✅ ➤ Upsolved 2 problems from last Codeforces Div 3 ✅ ➤ Explored in-built functions of bit manipulation ✅ ➤ Learned about bitset and bitmasks ✅ ➤ Solved a few standard problems ✅ That’s it for the day!!
0
0
16
思ったより下がってるな.... A:4以上か2以上111112以上 B:苦手なタイプの数え上げ しばらく包除かと思っていた、グラフにして場合分け C:問題見た瞬間萎えた D:Xor基底＋bitset高速化かと思ったが合わず
0
0
1
8/4/25 @LeetCode POTD Find the farthest double pair, I use bitset for easy tracking. Return ceil(i+1)/3 which if you do not want to use ceil becomes (i+1+(3-1))/3 = (i+3)/3; #DSA #CodingJourney
1
0
4
#ABC396 5完(ABCDE, 117:56(+6)) 1871st A:やる B:stackでやる C(+1):累積和の累積maxをとる D(+1):DFSで全探索 E(+4):bitsetで桁ごとに見る、実装重すぎ Eの定数倍重すぎてAtCoder最高の瞬間やらかした
0
0
10
This is a reason why we should use std::bitset<> in C++: it really simplifies things for some typical purposes. Here, convertions between decimal and binary integers can be done easily with std::bitset. 899 -> 1110000011 110111001 -> 441
Hello, can someone here help me pleeeeeease with a program? My teacher asked me for a program without functions and void who calculates normal numbers for binary numbers and binary numbers for normal numbers, I’m trying to do this like for weeks!!!
3
5
74
Ez Pz potd today... Hashmap approach was pretty lame so this bitset stuff was the one : )
4
0
18
An ETH Zurich (@ETH_en) lecturer published a paper "proving" that C++ vector is 20x slower than C array: https://t.co/lE9DvN9qkP He used `vector<bool>`, completely unaware that it is a dynamic bitset. Guess googling "vector<bool> slow" before publishing was too hard. 🤦 #cpp
76
111
2K
📺 Great talk on perf golfing data analytics with Rust by Will Crichton at P99 Conf 2024 https://t.co/CYvX5T0oz7 8x speedup by moving 🐼 code to 🦀 ➡️ 4x by numeric index hash map dtype ➡️ 6x faster by sparse vector ➡️ 3x faster by bitset intersection ➡️ 34x by SIMD optimisation
Brown University's @tonofcrates optimized a #Python data analytics pipeline to make it 180,000x faster using #Rustlang. Join Will's #P99CONF talk in 5 minutes to look into this speedup that spanned the gamut of performance techniques. https://t.co/tYopOuXtDC
#ScyllaDB
1
3
11
الف مبروك يا بطل مستحقه من زمان و الله ❤️ ايه التوبيكس اللي جت في ال A بما ان اللجنه العلميه منشفاها علينا و... ← الله يبارك فيك يا باشا 🥰🥰🥰 هو كان في dp و dp و dp و dp bitset 😂 مظنش كان في heavy topics كتيرة يعني من الل... https://t.co/Ysiz3CvU8O
1
0
30
I'd like to know why std::bitset<> is "WORD"-based, not byte-based. As you can see, even a single-bit bitset took 8 bytes, which wasted 63 bits. Did I misunderstand anything? This is really an unacceptable waste of memory if I understood correctly.
This is a reason why we should use std::bitset<> in C++: it really simplifies things for some typical purposes. Here, convertions between decimal and binary integers can be done easily with std::bitset. 899 -> 1110000011 110111001 -> 441
16
1
61
毎日精進としてABC348走って当日換算1705パフォ 全方位木dpを知らんかったけど，同じ概念を生み出してたっぽい ＆ bitset高速化をおぼえた
0
0
12
A compact bitset implementation used in Ocarina of Time save files #HackerNews
https://t.co/VVzUInBaqL
0
0
0