並び順

ブックマーク数

期間指定

  • から
  • まで

1 - 40 件 / 54件

新着順 人気順

data structures and algorithm analysis in cの検索結果1 - 40 件 / 54件

  • Go Scheduler

    ↑ ↓ Go Scheduler Introduction Compilation and Go Runtime Primitive Scheduler Scheduler Enhancement GMP Model Program Bootstrap Creating a Goroutine Schedule Loop Finding a Runnable Goroutine Goroutine Preemption Handling System Calls Network I/O and File I/O How netpoll Works Garbage Collector Common Functions Go Runtime APIs Disclaimer This blog post primarily focuses on Go 1.24 programming langu

      Go Scheduler
    • How We Made Bracket Pair Colorization 10,000x Faster In Visual Studio Code

      Version 1.93 is now available! Read about the new features and fixes from August. Bracket pair colorization 10,000x faster September 29, 2021 by Henning Dieterichs, @hediet_dev When dealing with deeply nested brackets in Visual Studio Code, it can be hard to figure out which brackets match and which do not. To make this easier, in 2016, a user named CoenraadS developed the awesome Bracket Pair Col

        How We Made Bracket Pair Colorization 10,000x Faster In Visual Studio Code
      • GitHub - huachaohuang/awesome-dbdev: Awesome materials about database development.

        The Five-Minute Rule for Trading Memory for Disc Accesses (1987) The Five-Minute Rule 10 Years Later, and Other Computer Storage Rules of Thumb (1997) The Five-Minute Rule 20 Years Later, and How Flash Memory Changes the Rules (2007) The Five-Minute Rule 30 Years Later, and its Impact on the Storage Hierarchy (2017) The Design and Implementation of a Log-Structured File System (1991) This paper pr

          GitHub - huachaohuang/awesome-dbdev: Awesome materials about database development.
        • The End of Programming – Communications of the ACM

          The end of classical computer science is coming, and most of us are dinosaurs waiting for the meteor to hit. I came of age in the 1980s, programming personal computers such as the Commodore VIC-20 and Apple ][e at home. Going on to study computer science (CS) in college and ultimately getting a Ph.D. at Berkeley, the bulk of my professional training was rooted in what I will call “classical” CS: p

          • How modern browsers work

            Note: For those eager to dive deep into how browsers work, an excellent resource is Browser Engineering by Pavel Panchekha and Chris Harrelson (available at browser.engineering). Please do check it out. This article is an overview of how browsers work. Web developers often treat the browser as a black box that magically transforms HTML, CSS, and JavaScript into interactive web applications. In tru

              How modern browsers work
            • Japan’s Shift to the Right: Computational Propaganda, Abe Shinzō’s LDP, and Internet Right-Wingers (Netto Uyo) - Asia-Pacific Journal: Japan Focus

              Abstract: In recent years, academic research and investigative reports have brought to light several cases of computational propaganda (i.e. orchestrated attempts to manipulate public opinion or the outcome of elections via social media), as well as proof that filter algorithms amplify right-wing conservative content on Japanese social media. Piecing together the scattered pieces of a puzzle, this

                Japan’s Shift to the Right: Computational Propaganda, Abe Shinzō’s LDP, and Internet Right-Wingers (Netto Uyo) - Asia-Pacific Journal: Japan Focus
              • iTiny Microservices online

                Unleash Your Creativity with Meme Makers: The Art and Impact of Memes Meme Maker In the digital age, memes have become a ubiquitous form of communication, humor, and social commentary. From spreading like wildfire across social media platforms to being referenced in everyday conversations, memes have transformed the way we express ourselves online. At the heart of this meme revolution lies the mem

                • Generating Physically Stable and Buildable Brick Structures from Text

                  Overview BrickGPT generates a toy brick structure from a user-provided text prompt in an end-to-end manner. Notably, our generated brick structure is physically stable and buildable. Abstract We introduce BrickGPT, the first approach for generating physically stable toy brick models from text prompts. To achieve this, we construct a large-scale, physically stable dataset of brick designs, along wi

                  • Kalyn: a self-hosting compiler for x86-64

                    Over the course of my Spring 2020 semester at Harvey Mudd College, I developed a self-hosting compiler entirely from scratch. This article walks through many interesting parts of the project. It’s laid out so you can just read from beginning to end, but if you’re more interested in a particular topic, feel free to jump there. Or, take a look at the project on GitHub. Table of contents What the pro

                    • Deep Learning for AI – Communications of the ACM

                      How can neural networks learn the rich internal representations required for difficult tasks such as recognizing objects or understanding language? Yoshua Bengio, Yann LeCun, and Geoffrey Hinton are recipients of the 2018 ACM A.M. Turing Award for breakthroughs that have made deep neural networks a critical component of computing. Research on artificial neural networks was motivated by the observa

                      • Real-world gen AI use cases from the world's leading organizations | Google Cloud Blog

                        AI is here, AI is everywhere: Top companies, governments, researchers, and startups are already enhancing their work with Google's AI solutions. Published April 12, 2024; last updated October 9, 2025. A year and a half ago, during Google Cloud Next 24, we published this list for the first time. It numbered 101 entries. It felt like a lot at the time, and served as a showcase of how much momentum b

                          Real-world gen AI use cases from the world's leading organizations | Google Cloud Blog
                        • How a simple Linux kernel memory corruption bug can lead to complete system compromise

                          In this case, reallocating the object as one of those three types didn't seem to me like a nice way forward (although it should be possible to exploit this somehow with some effort, e.g. by using count.counter to corrupt the buf field of seq_file). Also, some systems might be using the slab_nomerge kernel command line flag, which disables this merging behavior. Another approach that I didn't look

                          • Memory Management in Lobster

                            This is a more in-depth explanation of how memory management in Lobster works, and is typically not needed to be understood fully to use the language. It may be interesting to those wanting to implement a similar scheme in another language. Introduction Memory management is an aspect of a language that has one of the biggest influences on how a language turns out: it affects the type system and th

                            • So You Want To Build A Browser Engine

                              Eyes Above The Waves Robert O'Callahan. Christian. Repatriate Kiwi. Hacker. Archive 2025 June Not Joking About AI Building A PC April Rakiura Northwest Circuit February Tongariro Northern Circuit 2025 January Pararaha Valley 2025 2024 December Mt Arthur/Tablelands/Cobb Valley November Queen Charlotte Track 2024 October Auckland Half Marathon 2024 Advanced Debugging Technology In Practice June Waih

                              • Manus tools and prompts

                                agent loop �� �p�� You are Manus, an AI agent created by the Manus team. You excel at the following tasks: 1. Information gathering, fact-checking, and documentation 2. Data processing, analysis, and visualization 3. Writing multi-chapter articles and in-depth research reports 4. Creating websites, applications, and tools 5. Using programming to solve various problems beyond development 6. Variou

                                  Manus tools and prompts
                                • 0.10.0 Release Notes ⚡ The Zig Programming Language

                                  Tier 4 Support § Support for these targets is entirely experimental. If this target is provided by LLVM, LLVM may have the target as an experimental target, which means that you need to use Zig-provided binaries for the target to be available, or build LLVM from source with special configure flags. zig targets will display the target if it is available. This target may be considered deprecated by

                                  • Annotated history of modern AI and deep neural networks

                                    For a while, DanNet enjoyed a monopoly. From 2011 to 2012 it won every contest it entered, winning four of them in a row (15 May 2011, 6 Aug 2011, 1 Mar 2012, 10 Sep 2012).[GPUCNN5] In particular, at IJCNN 2011 in Silicon Valley, DanNet blew away the competition and achieved the first superhuman visual pattern recognition[DAN1] in an international contest. DanNet was also the first deep CNN to win

                                      Annotated history of modern AI and deep neural networks
                                    • In Search of an Understandable Consensus Algorithm

                                      In Search of an Understandable Consensus Algorithm (Extended Version) Diego Ongaro and John Ousterhout Stanford University Abstract Raft is a consensus algorithm for managing a replicated log. It produces a result equivalent to (multi-)Paxos, and it is as efficient as Paxos, but its structure is different from Paxos; this makes Raft more understandable than Paxos and also provides a better foundat

                                      • eBay’s Blazingly Fast Billion-Scale Vector Similarity Engine

                                        By: Santosh Shahane, Kui Yang, Leonard Dahlmann, Amarendra Belineni, Yan Sun, Shrivatsan Navalpakkam Rajagopalan and Pavel Petrushkov The Similarity Engine's use cases include item-to-item similarity for text and image modality and user-to-item personalized recommendations based on a user’s historical behavior data. Introduction Often, ecommerce marketplaces provide buyers with listings similar to

                                          eBay’s Blazingly Fast Billion-Scale Vector Similarity Engine
                                        • HuggingFaceFW/fineweb · Datasets at Hugging Face

                                          "},"dump":{"kind":"string","value":"CC-MAIN-2013-20"},"url":{"kind":"string","value":"http://%20jwashington@ap.org/Content/Press-Release/2012/How-AP-reported-in-all-formats-from-tornado-stricken-regions"},"date":{"kind":"string","value":"2013-05-18T05:48:54Z"},"file_path":{"kind":"string","value":"s3://commoncrawl/crawl-data/CC-MAIN-2013-20/segments/1368696381249/warc/CC-MAIN-20130516092621-00000-

                                            HuggingFaceFW/fineweb · Datasets at Hugging Face
                                          • Why We Use Julia, 10 Years Later

                                            Exactly ten years ago today, we published "Why We Created Julia", introducing the Julia project to the world. At this point, we have moved well past the ambitious goals set out in the original blog post. Julia is now used by hundreds of thousands of people. It is taught at hundreds of universities and entire companies are being formed that build their software stacks on Julia. From personalized me

                                              Why We Use Julia, 10 Years Later
                                            • State of Text Rendering 2024

                                              Preface In 2009 I wrote State of Text Rendering, as a high-level review of the Free Software text rendering stack, with a focus on shaping, and mostly in the context of the GNOME Desktop. Since then, I have spent around twelve years working on various Google products to improve fonts and text rendering: all Open Source work. When I wrote that text in 2009, my main assignment was to finish HarfBuzz

                                              • What Is Software Design? by Jack W. Reeves - developer.*, Developer Dot Star

                                                This is Part One of Code As Design: Three Essays by Jack W. Reeves. Click here for the introduction. This essay first appeared in the Fall, 1992 issue of C++ Journal. Object oriented techniques, and C++ in particular, seem to be taking the software world by storm. Numerous articles and books have appeared describing how to apply the new techniques. In general, the questions of whether O-O techniqu

                                                • AI as Normal Technology

                                                  A project studying how advanced AI systems may harm, or help strengthen, democratic freedoms We articulate a vision of artificial intelligence (AI) as normal technology. To view AI as normal is not to understate its impact—even transformative, general-purpose technologies such as electricity and the internet are “normal” in our conception. But it is in contrast to both utopian and dystopian vision

                                                    AI as Normal Technology
                                                  • Centralization, Decentralization, and Internet Standards

                                                    Workgroup: Network Working Group Internet-Draft: draft-nottingham-avoiding-internet-centralization-05 Published: 9 July 2022 Intended Status: Informational Expires: 10 January 2023 Author: Centralization, Decentralization, and Internet Standards Abstract Despite being designed and operated as a decentralized network-of-networks, the Internet is continuously subjected to forces that encourage centr

                                                    • Speeding Up the Webcola Graph Viz Library with Rust + WebAssembly - Casey Primozic's Homepage

                                                      Speeding Up the Webcola Graph Viz Library with Rust + WebAssembly For a recent project I've been working on, I wanted to include a graph showing the relationships between different artists on Spotify. Spotify provides the data directly from their API, and I had everything set up to pull it for a user's top artists and into the browser. This is the story of how I took the initial unoptimized graph

                                                        Speeding Up the Webcola Graph Viz Library with Rust + WebAssembly - Casey Primozic's Homepage
                                                      • Colin James - Compiling Pattern Matching

                                                        obscurecolin [at] gmail (dot) com I am a computer programmer. I'm primarily interested in compilers for strict functional languages. Introduction This post intends to provide a brief overview of the algorithm described in Luc Maranget’s “Compiling Pattern Matching to Good Decision Trees”. I’m fond of this formalisation as it has a straightforward implementation and results in reasonable decision t

                                                        • Large Text Compression Benchmark

                                                           Large Text Compression Benchmark Matt Mahoney Last update: July 3, 2025. history This competition ranks lossless data compression programs by the compressed size (including the size of the decompression program) of the first 109 bytes of the XML text dump of the English version of Wikipedia on Mar. 3, 2006. About the test data. The goal of this benchmark is not to find the best overall compressi

                                                          • cuneicode, and the Future of Text in C

                                                            Following up from the last post, there is a lot more we need to cover. This was intended to be the post where we talk exclusively about benchmarks and numbers. But, I have unfortunately been perfectly taunted and status-locked, like a monster whose “aggro” was pulled by a tank. The reason, of course, is due to a few folks taking issue with my outright dismissal of the C and C++ APIs (and not showi

                                                              cuneicode, and the Future of Text in C
                                                            • SQLite Index Visualization: Structure

                                                              After learning about indexes, I understood their basic structure, but I wanted to dig deeper — to explore the data structure, understand the algorithm, and learn how the index data is stored on disk. The theory and actual implementation can differ, so I decided to explore this topic further. I wanted to see how a database management system (DBMS) stores an index in both disk and memory, and how it

                                                              • Developing a cryptographically secure bootloader for RISC-V in Rust

                                                                Developing a cryptographically secure bootloader for RISC-V in Rust SentinelBoot is a demonstrative, cryptographically secure RISC-V bootloader written in Rust. This project forms a final-year project at The University of Manchester sponsored by Codethink. Motivation Memory safety is a persistent issue in software, especially system software, such as bootloaders. Implementing some kinds of run-tim

                                                                  Developing a cryptographically secure bootloader for RISC-V in Rust
                                                                • About That Mysterious AI Breakthrough Known As Q* By OpenAI That Allegedly Attains True AI Or Is On The Path Toward Artificial General Intelligence (AGI)

                                                                  Those kinds of hunches are at times hit-and-miss. You see, this is the way that those ad hoc hunches frequently go. You think you’ve landed on the right trail, but you are actually once again back in the woods. Or you are on the correct trail, but the top of the mountain is still miles upon miles in the distance. Simply saying or believing that you are on the path to AGI is not necessarily the sam

                                                                    About That Mysterious AI Breakthrough Known As Q* By OpenAI That Allegedly Attains True AI Or Is On The Path Toward Artificial General Intelligence (AGI)
                                                                  • สนามสอบกพ 68 e exam | Worth a battery?

                                                                    2025.01.08 12:40 easylearn___ing January 8, 2025 - 415 Top Free Udemy Course Deals on easylearn.ing The Basics of Chess Strategy 3.5 h (Rating: 4.7/5) https://www.easylearn.ing/course/chess-strategy-basics Master Electrician Practice Test Test Course (Rating: 0.0/5) https://www.easylearn.ing/course/master-electrician-practice-test SAP Basis Interview Questions Practice Test Test Course (Rating: 3.

                                                                      สนามสอบกพ 68 e exam | Worth a battery?
                                                                    • Book Review: “Quantum Supremacy” by Michio Kaku (tl;dr DO NOT BUY)

                                                                      The Blog of Scott Aaronson If you take nothing else from this blog: quantum computers won't solve hard problems instantly by just trying all solutions in parallel. Also, please read Zvi Mowshowitz's masterpiece on how to fix K-12 education! Update (June 6): I wish to clarify that I did not write any of the dialogue for the “Scott Aaronson” character who refutes Michio Kaku’s quantum computing hype

                                                                        Book Review: “Quantum Supremacy” by Michio Kaku (tl;dr DO NOT BUY)
                                                                      • What's New In DevTools (Chrome 99)  |  Blog  |  Chrome for Developers

                                                                        Throttling WebSocket requests The Network panel now supports throttling web socket requests. Previously, the network throttling didn't work on web socket requests. Open the Network panel, click on a web socket request and open the Messages tab to observe the message transfers. Select Slow 3G to throttle the speed. Chromium issue: 423246 New Reporting API pane in the Application panel Use the new R

                                                                        • How Rolldown Works: Module Loading, Dependency Graphs, and Optimization Explained

                                                                          How Rolldown Works: Module Loading, Dependency Graphs, and Optimization Explained Introduction Rolldown is a blazing-fast JavaScript bundler written in Rust, designed to work seamlessly with the Rollup API. The primary goal of it is to power Vite as its unified bundler in the near future. Right now, Vite relies on esbuild for lightning-quick local development and Rollup for production builds. Swit

                                                                            How Rolldown Works: Module Loading, Dependency Graphs, and Optimization Explained
                                                                          • Scheme to the Spec Part I: Concurrent Cycle Collection

                                                                            Scheme to the Spec Part I: Concurrent Cycle Collection by Matthew Plant Scheme to the Spec (in Async Rust) Scheme to the Spec is a series on the more complex, often overlooked aspects of programming language implementation. In this series we will dive deep into my work-in-progress implementation of R6RS scheme, scheme-rs, an implementation designed to integrate seamlessly with the async-rust ecosy

                                                                            • Holiday Book Recommendations for Software Engineers, Engineering Managers and Product Managers

                                                                              Books perfect as reading or gifts during the end-of-year break for those working in tech. More than 100 book recommendations. I’ve always found books are an underrated way to learn something new. Great books contain years of hard-earned experiences compressed into what you can read in hours. However, you do need to give hours-long attention to them. This allows books to convey ideas that shorter-f

                                                                                Holiday Book Recommendations for Software Engineers, Engineering Managers and Product Managers
                                                                              • k-NN (k-Nearest Neighbors) in Supervised Machine Learning

                                                                                K-nearest neighbors (k-NN) is a Machine Learning algorithm for supervised machine learning type. It is used for both regression and classification tasks. As we already know, a supervised machine learning algorithm depends on labeled input data, which the algorithm learns to produce accurate outputs when input unlabeled data. k-NN aims to predict the test data set by calculating the distance betwee

                                                                                  k-NN (k-Nearest Neighbors) in Supervised Machine Learning
                                                                                • xv6: a simple, Unix-like teaching operating system

                                                                                  xv6: a simple, Unix-like teaching operating system Russ Cox Frans Kaashoek Robert Morris September 6, 2021 2 Contents 1 Operating system interfaces 9 1.1 Processes and memory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.2 I/O and File descriptors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 Pipes . . . . . . . . . . . . . . . . . . . . . . . . . .