[Technical] Announcing psqueues
At Better, the engineering team is dedicated to building the best learning experience. This means our app should be fast, even when there are thousands of users accessing our system at the same time. Caching plays an important role here. While there are pre-made solutions available, such as memcached, custom in-memory caches can provide many benefits (e.g., avoiding repeated deserialization) if th
![[Technical] Announcing psqueues](https://cdn-ak-scissors.b.st-hatena.com/image/square/61380fe72f42500f856063c1b3cb48e3005415d8/height=288;version=1;width=512/https%3A%2F%2Fmiro.medium.com%2Fv2%2Fresize%3Afit%3A1000%2F1%2AOoGZbLq_SyV09H3DVj63vQ.png)
ä¸å¦ç”Ÿã«ã‚‚ã‚ã‹ã‚‹ã‚¦ã‚§ãƒ¼ãƒ–レット行列 - アスペ日記
id:echizen_tm ã•ã‚“ã®è¨˜äº‹ã€Œã‚¦ã‚§ãƒ¼ãƒ–レット木ã®åŠ¹çŽ‡çš„ã§ç°¡å˜ãªå®Ÿè£… "The Wavelet Matrix"ã€ã‹ã‚‰å§‹ã¾ã£ãŸã‚¦ã‚§ãƒ¼ãƒ–レット行列ブームã‹ã‚‰åŠå¹´ä»¥ä¸ŠãŒéŽãŽã€ã™ã§ã«æž¯ã‚ŒãŸæŠ€è¡“ã¨ã—ã¦ç¢ºç«‹ã•ã‚Œã¤ã¤ã‚ã‚‹æ„ŸãŒã‚ã‚Šã¾ã™ã€‚ …嘘ã§ã™ã€‚ 日本以外ã§ã¯ã‚ã‚“ã¾ã‚Šæ¥ã¦ã„ã¾ã›ã‚“。 ç†ç”±ã¨ã—ã¦ã¯ã€ã‚„ã¯ã‚Šã‚¢ãƒ«ãƒ•ã‚¡ãƒ™ãƒƒãƒˆåœã§ã¯å˜èªžå¢ƒç•ŒãŒæ˜Žç¢ºã§ã‚ã‚‹ãŸã‚ã€ã“ã¡ã‚‰ã®è¨˜äº‹ã§æ›¸ã‹ã‚Œã¦ã„るよã†ãªã€Œã‚ーワード分割ã®é›£æ˜“度ã€ã¨ã„ã£ãŸã“ã¨ãŒã‚ã¾ã‚Šå•é¡Œã«ãªã‚‰ãªã„ã¨ã„ã†ã“ã¨ãŒã‚ã‚‹ã‹ã‚‚ã—ã‚Œã¾ã›ã‚“。 ã¾ã‚ã€ãã†ã„ã†ã‚ã‘ã§å±€æ‰€çš„ã«æ¥ã¦ã„るウェーブレット行列ã§ã™ãŒã€æ—¥æœ¬èªžã‚’ã¯ã˜ã‚ã¨ã™ã‚‹å˜èªžå¢ƒç•Œã®ãªã„言語åœã«ã¨ã£ã¦ã¯é‡è¦ãªãƒã‚¿ã§ã‚ã‚‹ã¨æ€ã†ãŸã‚ã€è§£èª¬è¨˜äº‹ã‚’書ãç›´ã—ã¦*1ã¿ã‚ˆã†ã¨æ€ã„ã¾ã™ã€‚ ウェーブレット行列ã§ã§ãã‚‹ã“㨠主ã¨ãªã‚‹æ“作ã¯ã€æ–‡å—列ã«å¯¾ã™ã‚‹ 定数時間㮠rank() 㨠select()*2 ã§ã™ã€‚ rank() ã¯ã€ã€Œæ–‡
ウェーブレット木ã®ä¸–ç•Œ - Preferred Networks Research & Development
岡野原ã§ã™ã€‚ウェーブレット木ã®è§£èª¬ã‚’çµ±æ•°ç ”ãƒãƒ£ãƒ³ãƒãƒ«ã«ã¦è¡Œã„ã¾ã—ãŸã€‚ çµ±æ•°ç ”ãƒãƒ£ãƒ³ãƒãƒ«ï¼ˆãƒ—レミアム会員ãªã‚‰ã—ã°ã‚‰ãタイムシフト視è´å¯èƒ½ï¼‰ã€‚ ウェーブレット木ã¯ä¸‡èƒ½ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ ã§ã‚ã‚Šã€ç³»åˆ—データã€å…¨æ–‡æ¤œç´¢ã€ã‚°ãƒ©ãƒ•ã€äºŒæ¬¡å…ƒæƒ…å ±ã€ãƒ•ã‚£ãƒ³ã‚¬ãƒ¼ãƒ—リントãªã©æ§˜ã€…ãªãƒ‡ãƒ¼ã‚¿ã«å¯¾ã—ã¦å¤šãã®æ“作をサãƒãƒ¼ãƒˆã—ã¾ã™ã€‚ 本解説ã§ã¯å¤§è¦æ¨¡ãƒ‡ãƒ¼ã‚¿ã®èƒŒæ™¯ã€ã‚¦ã‚§ãƒ¼ãƒ–レット木ã®ä½œã‚Šæ–¹ã€ä½¿ã„æ–¹ã€æ§˜ã€…ãªãƒ‡ãƒ¼ã‚¿ã¸ã®é©ç”¨ã€æœ€å‰ç·šï¼ˆã‚¦ã‚§ãƒ¼ãƒ–レット行列）ãªã©ã‚’紹介ã—ã¦ã„ã¾ã™ã€‚本解説ã¯æ‹™è‘—「高速文å—列解æžã®ä¸–ç•Œã€ã¨ã‚ã‚ã›ã¦ã¿ã¦ã„ãŸã ã‘ãŸã‚‰ã¨æ€ã„ã¾ã™ã€‚
プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2 - iwiwiã®æ—¥è¨˜
æƒ…å ±ã‚ªãƒªãƒ³ãƒ”ãƒƒã‚¯ã®æ˜¥åˆå®¿ã§ã€Œãƒ—ãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã§è¬›ç¾©ã‚’ã•ã›ã¦ã‚‚らã„ã¾ã—ãŸï¼Žã‚¹ãƒ©ã‚¤ãƒ‰ã¯ä»¥ä¸‹ã«ãªã‚Šã¾ã™ï¼Ž プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2　〜平衡二分探索木編〜 View more presentations from Takuya Akiba プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ãƒ‡ãƒ¼ã‚¿æ§‹é€ 2　〜動的木編〜 View more presentations from Takuya Akiba 平衡二分探索木ã®è©±ã¨å‹•çš„木ã®è©±ã‚’ã—ã¾ã—ãŸï¼Žã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ çš„ãªèª¬æ˜Žã ã‘ã§ãªã，実際ã«ã‚³ãƒ¼ãƒ‰ã«ã™ã‚‹éš›ã«æ¥½ã«å®Ÿè£…ã™ã‚‹ãŸã‚ã®ãƒã‚¤ãƒ³ãƒˆã«ã‚‚é‡ãã‚’ãŠã„ã¦ã„ã¾ã™ï¼Žå®Ÿè£…ã«é–¢ã™ã‚‹è©±ã¯ï¼Œã‚¢ãƒ«ã‚´ãƒªã‚ºãƒ ç³»ã®è¬›ç¾©è³‡æ–™ç‰ã«ã¯ã‚ã¾ã‚Šæ›¸ã‹ã‚Œã‚‹ã“ã¨ãŒç„¡ã„ãŸã‚，çã—ã„資料ã«ãªã£ã¦ã„ã‚‹ã‹ã¨æ€ã„ã¾ã™ï¼Žï¼ˆãã‚‚ãã‚‚ã¨ã—ã¦å‹•çš„木ã®è©±ã¯çã—ã„ã§ã™ãŒâ€¦ï¼‰ 「プãƒã‚°ãƒ©ãƒŸãƒ³ã‚°ã‚³ãƒ³ãƒ†ã‚¹ãƒˆã§ã®ã€ã¨ã„ã†ã‚¿ã‚¤ãƒˆãƒ«ã«ãªã£ã¦ã„ã¾ã™
冬ã®Lock freeç¥ã‚Š safe
19. What is Blocking? コアãŒå¢—ãˆã‚‹ã»ã©ã«å•é¡ŒãŒé¡•è‘—ã«ï¼ æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… æ—©ãã—ã‚よ… クリティカルセク ション
1
リリースã€éšœå®³æƒ…å ±ãªã©ã®ã‚µãƒ¼ãƒ“スã®ãŠçŸ¥ã‚‰ã›
最新ã®äººæ°—エントリーã®é…ä¿¡
j次ã®ãƒ–ックマーク
kå‰ã®ãƒ–ックマーク
lã‚ã¨ã§èªã‚€
eコメント一覧を開ã
oページを開ã
Very fast, scalable mutable maps and hashes for Haskell
{{#tags}}- {{label}}
{{/tags}}