Did you know...? LWN.net is a subscriber-supported publication; we rely on subscribers to keep the entire operation going. Please help out by buying a subscription and keeping LWN on the net. On June 25, Matthew Wilcox posted a second version of a patch set introducing a new data structure called rosebush, which "is a resizing, scalable, cache-aware, RCU optimised hash table." The kernel already h
PEP 751 – A file format to list Python dependencies for installation reproducibility | peps.python.org
PEP 751 – A file format to list Python dependencies for installation reproducibility Author: Brett Cannon <brett at python.org> Discussions-To: Discourse thread Status: Draft Type: Standards Track Topic: Packaging Created: 24-Jul-2024 Post-History: 25-Jul-2024 Replaces: 665 Table of Contents Abstract Motivation Rationale Locking Scenarios Per-file Locking Package Locking Specification File Name Fi
Replacing Lisp's beautiful parentheses with dozens of special tools and languages, none powerful enough to conquer the whole software landscape, leads to fragmentation and extra effort from everyone, vendors and developers alike. The automotive field is a case in point. Intro The three basic problems all tools try to solve Automotive has special tools and languages for everything The need to inter
Tesla Tesla warns against wet towel trick to speed up Supercharging Tesla has warned against a trick that involves placing a wet towel around a Supercharger connector to speed up the charging process. If you have been using a Tesla Supercharger lately or have Tesla stuff in your algorithm, you might have seen people place wet towels on a Supercharger connector while charging. Many people have clai
LYRICS: My crisis ain’t from cost of living I think ‘bout death like, God forbid it American Express got no limit Career consists of lots of women How can I convince you I’m not the villain Shits dramatic like opera singing Down on one knee, I got a proposition In the past I was not consistent Out of these girls you’re top division Can’t downgrade and my lower my standard When I first saw y
![CENTRAL CEE - GEN Z LUV [VERTICAL VIDEO]](https://cdn-ak-scissors.b.st-hatena.com/image/square/5f6bfccdef59d0b87639c8e22827fa02d917386c/height=288;version=1;width=512/https%3A%2F%2Fi.ytimg.com%2Fvi%2FVIbidJm9q34%2Fhqdefault.jpg)
2024年ウズベキスタン旅行 3日目 : ヒヴァ観光 - 世界史ときどき語学のち旅
2024年ウズベキスタン旅行3日目(2024-04-28)の記録です。 この日は1日まるごとヒヴァ観光です! 数々の博物館でヒヴァとホラズムの歴史に触れ、もりだくさんな1日でした。 イチャン・カラの外になってしまいますが、ヌルラボイ宮殿の展示(特に古写真)は特に興味深かったです。 朝の散策 午前の観光 Minaret Said Islam Khodja(イスラームホジャミナレット) Madrassah Islam Hodja Yangi Uslub Maktabi (New Method School) 大モスク(ジュマ・モスク) Abdullaxon madrasasi Qutlug‘ Murod inoq madrasasi Olloqulixon madrasasi Tosh Hovli (その1) 昼食 午後の観光 Qozi Kalon Madrasasi Matpanoboy m
strlcpy and how CPUs can defy common sense 24 Jul 2024 Recently one of my older post about strlcpy has sparked some discussion on various forums. Presumably the recently released POSIX edition had something to do with it. One particular counter-argument was raised by multiple posters - and it's an argument that I've heard before as well: In the common case where the source string fits in to the de
After studying how companies deploy generative AI applications, I noticed many similarities in their platforms. This post outlines the common components of a generative AI platform, what they do, and how they are implemented. I try my best to keep the architecture general, but certain applications might deviate. This is what the overall architecture looks like. This is a pretty complex system. Thi
Once upon a time, I decided to create a complete Sudoku application as my grandma wanted to play some Sudokus on her computer, and I wasn't satisfied with the free offers available. The project went on for some years and finally led to sudoku.tn1ck.com - a free and open source Sudoku app without any tracking. While working on it, I went down the rabbit hole of generating Sudokus of a specified "hu
Bril: An Intermediate Language for Teaching Compilers
When I started a new PhD-level compilers course a few years ago, I thought it was important to use a “hands-on” structure. There is a big difference between understanding an algorithm on a whiteboard and implementing it, inevitably running into bugs when your implementation encounters real programs. At the same time, I wanted students to get started quickly, without learning the overwhelming APIs
'); doc.close(); } if (!doc) throw Error('base not supported'); var baseTag = doc.createElement('base'); baseTag.href = base; doc.getElementsByTagName('head')[0].appendChild(baseTag); var anchor = doc.createElement('a'); anchor.href = url; return anchor.href; } finally { if (iframe) iframe.parentNode.removeChild(iframe); } }()); } // An inner object implementing URLUtils (either a native URL // ob
皆さん、英語を勉強していて「この単語は覚えるべきなのか？」と迷った経験はないでしょうか？市販の単語帳はどれもその一冊で完璧ということはなく、「こんな重要な単語が載っていないのか！？」と驚くことも珍しくありません。そこで、売れ筋の有名単語帳「ターゲット英単語1900（6訂版）」「システム英単語」「速読英単語 必修編」「速読英単語 上級編」「単語王2202」「鉄壁（※熟語を除く）」「英検準１級 でる順 パス単（※熟語を除く）」を横断検索できる単語一覧と、その単語がどの単語帳に載っているかを確認できる表を作成しました。これでも完璧ということはありませんが、「この単語は覚えるべきか？」「どのくらい重要か？」を確認するのに役立つと思います。是非活用してください。 ※2024/2/5改訂：「ターゲット英単語1900（5訂版）」を「英検準１級 でる順 パス単」に差し替え ※2024/6/12改訂：「速読
'); doc.close(); } if (!doc) throw Error('base not supported'); var baseTag = doc.createElement('base'); baseTag.href = base; doc.getElementsByTagName('head')[0].appendChild(baseTag); var anchor = doc.createElement('a'); anchor.href = url; return anchor.href; } finally { if (iframe) iframe.parentNode.removeChild(iframe); } }()); } // An inner object implementing URLUtils (either a native URL // ob
ショアのアルゴリズムとは？
定義：1994年、MITの数学教授であるピーター・ショアは、古典的なコンピュータよりもはるかに効率的に大きな数の素因数を生成するための量子アルゴリズムを考案しました。ショアのアルゴリズムは、整数の素因数を多項式時間で解くことができる量子コンピュータのアルゴリズムです。これにより、O(logN ^3)時間とO(logN)空間の素数を因数分解することができます。 素因数を見つけることは、何世紀にもわたって困難な問題でした。因数分解問題は、コンピュータサイエンスにおける未解決問題の一つです。51の素因数を見つけるには数秒かかるかもしれませんが、100桁の数の素因数を見つけるには、複数の従来のコンピュータを並列に使用して因数分解するのに数年かかるかもしれません。 クレジットカードや同様の金融取引のセキュリティに使用される多くの暗号化アルゴリズムは、この「フ因数分解問題」を利用することで利益を得てい
暗号技術（情報セキュリティ）の理解を深める④（技術要素・セキュリティ）：基本情報技術者試験対策 - リスキリング｜情報技術者への歩み、デジタルを使う側から作る側へ
※This page uses affiliate advertising. ※本ページは、アフィリエイト広告を利用しています。 Amazon.co.jp: Amazon Prime Amazon.co.jp: Prime Student - 学生のためのお得なプログラム Kindle Unlimitedにサインアップして無料体験に登録する Amazon.co.jp: Amazon Music Unlimited Amazon.co.jp: Audibleオーディオブック 暗号技術・情報セキュリティの理解を深める④ １．共通鍵（秘密鍵）暗号方式 ①共通鍵とは ②暗号化と復号について ③AES（Advanced Encryption Standard）とは ２．公開鍵暗号方式の概要 ①秘密鍵と公開鍵とは ②RSA（Rivest-Shamir-Adleman） ③ECC（Elliptic Cu
テック系企業に優位性をもたらす珍しい5つの「コンピューターサイエンス」の概念 | Forbes JAPAN 公式サイト（フォーブス ジャパン）
テック系スタートアップにとって、コンピュータサイエンスの基本的な概念は、まさに活動の基盤といえるだろうが、一般的ではない高度なトピックを掘り下げることで、大きな競争力を獲得できるかもしれない。あまり一般的ではない概念は、独自の洞察や方法論を提供し、イノベーションにつながる可能性がある。 たとえ、これらのアイデアのほとんどを自らのソフトウェアに取り入れる方法が見つからなくても、理解することで既成概念にとらわれない発想ができるようになり、より創造的な問題解決能力を身につけることができる。 本記事では、テック系スタートアップの創業者が戦略的な優位性を獲得するために知っておくべき5つの一般的ではないコンピュータサイエンスの概念を紹介する。 1. 最適化問題を解決に役立つ「遺伝的アルゴリズム」 アルゴリズムとは、特定のタスクを実行するための命令の集まりである。アルゴリズムはコンピュータサイエンスの基
【新聞記事】Are your Japanese translations sounding robotic? Opt for the human touch.【英日対訳】 - 昼蛙トランスレーション
2022年3月25日付のthe Japan Timesに掲載された言語カテゴリの記事を翻訳練習の一環で。 パラグラフごとの対訳形式にしてやっていきました。 元記事はこちら。 www.japantimes.co.jp Are your Japanese translations sounding robotic? Opt for the human touch. その日本語訳、ロボット臭くない？ どうせ訳すなら、人間臭さを。 As a professional translator, my heart drops every time I hear that a company has opted for machine translation when localizing media such as manga or video games. プロの翻訳者としては、耳にするたびに気が滅入
編集距離を時間 O(|S| |T| / w)、空間 O(|S| + |T|) で復元までやる - うにゅーん、って感じだ
以下の記事のおまけです。 rian.hatenablog.jp そういえば編集距離 (復元なし) 時間 O(|S||T|/w) 空間 O(|S|+|T|) を書いたのを思い出した やっぱりあれと似た方法でできるのか https://t.co/BYr5gBV616— SSRS (@SSRS_cp) 2024年7月14日 おまけなので前回以上に内容が雑です。 編集距離 (Levenshtein distance) を時間計算量 $\Theta(|S| |T| / w)$、空間計算量 $\Theta(|S| + |T|)$ で復元までします（$w$ はワードサイズ）。 諸注意 この記事では「復元なし」「復元あり」とはそれぞれ以下のような問題設定を指します。 復元なし：編集距離を求める 復元あり：編集距離が最小になるような編集操作列を実際に求める 復元する操作列についてはこの問題 (https:/
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
A hash table by any other name [LWN.net]
Defense of Lisp macros: an automotive tragedy
Tesla warns against wet towel trick to speed up Supercharging
CENTRAL CEE - GEN Z LUV [VERTICAL VIDEO]
strlcpy and how CPUs can defy common sense
Building A Generative AI Platform
Generating sudokus for fun and no profit
バード・ボックス | Netflix (ネットフリックス) 公式サイト
【有名単語帳を網羅】大学入試で覚えるべき英単語一覧（4,894個） - 受かる英語
ポップスが最高に輝いた夜 | Netflix (ネットフリックス) 公式サイト