https://www.mrnice.dev/tags/algorithms/ Recent content in Algorithms on mrnice.dev Hugo en-us Sun, 03 Mar 2024 02:29:20 +0200 https://www.mrnice.dev/posts/designing-data-intensive-applications-bookclub-flashcards/ Sun, 03 Mar 2024 02:29:20 +0200 https://www.mrnice.dev/posts/designing-data-intensive-applications-bookclub-flashcards/ <h2 id="how-did-we-get-here">How did we get here</h2> <p>Back when I left <a href="https://recolabs.ai/">Reco</a>, my parting gift to everyone at the company was books 📚. At the time, these were books I haven&rsquo;t read, but were recommended by <a href="https://www.goodreads.com/list/show/142078.Rands_Leadership_Books_Reading_List">the interwebz</a>. The idea was to stay in touch with the team by gifting them good books and loaning them from time to time. That&rsquo;s how I wrote <a href="../turn-the-ship-around-a-vp-rnd-summary">a book report about &ldquo;Turn the Ship Around&rdquo;</a>, for example.</p> <p>As part of my work at <a href="https://orca.security/">Orca Security</a>, I&rsquo;ve been conducting a weekly book club, where we read <a href="https://dataintensive.net/">Designing Data-Intensive Applications</a> by Martin Kleppmann. Well, weekly-<em>ish</em>. You know how schedules are. And it was fun!</p> https://www.mrnice.dev/posts/first-foray-into-clojure-part-2/ Sun, 01 Aug 2021 08:32:00 +0300 https://www.mrnice.dev/posts/first-foray-into-clojure-part-2/ <blockquote> <p>&ldquo;日々是好日&rdquo; (<em>Nichinichi kore kōnichi</em>) means &ldquo;Every day is a good day&rdquo; or &ldquo;Try to spend every day meaningfully&rdquo;.</p> </blockquote> <p>This blog post continues directly from <a href="../first-foray-into-clojure-part-1">the previous one</a>, so I&rsquo;ll skip the intros. Go read that one for context. Let&rsquo;s just jump into it!</p> <!-- markdown-toc start - Don't edit this section. Run M-x markdown-toc-refresh-toc --> <p><strong>Table of Contents</strong></p> <ul> <li><a href="#runtime-polymorphism">Runtime Polymorphism</a> <ul> <li><a href="#using-multi-arity-functions">Using multi-arity functions</a></li> <li><a href="#value-based-polymorphism-with-defmulti">Value-based polymorphism with <code>defmulti</code></a> <ul> <li><a href="#comparison-to-other-languages">Comparison to other languages</a></li> <li><a href="#breaking-down-what-the-code-means">Breaking down what the code means</a></li> <li><a href="#open-to-extension">Open to extension</a></li> </ul> </li> </ul> </li> <li><a href="#lazy-sequences">Lazy Sequences</a> <ul> <li><a href="#iterate-is-also-zero-based"><code>iterate</code> is also zero-based</a></li> <li><a href="#standing-on-the-shoulders-of-giants---using-identity">Standing on the shoulders of giants - using <code>identity</code></a></li> </ul> </li> <li><a href="#sequence-comprehensions">Sequence Comprehensions</a> <ul> <li><a href="#when-and-other-predefined-keyword-modifiers"><code>:when</code> and other predefined keyword modifiers</a></li> </ul> </li> <li><a href="#creating-functions">Creating Functions</a> <ul> <li><a href="#the-let-special-form">The <code>let</code> special form</a></li> <li><a href="#function-composition-with-comp">Function composition with <code>comp</code></a></li> </ul> </li> <li><a href="#recursion">Recursion</a> <ul> <li><a href="#use-comment">Use <code>comment</code></a></li> <li><a href="#loop-finally-with-no-for-thats-what-i-needed"><code>loop</code>?! Finally, with no <code>for</code>, that&rsquo;s what I needed</a></li> <li><a href="#clojure-debugging">Clojure Debugging</a></li> </ul> </li> <li><a href="#what-now">What now?</a></li> </ul> <!-- markdown-toc end --> <h2 id="runtime-polymorphism">Runtime Polymorphism</h2> <blockquote> <p>One day someone asked Master Yunmen, “What is the meaning of the teaching?”</p> https://www.mrnice.dev/posts/dev-log-3/ Thu, 28 May 2020 18:08:50 +0300 https://www.mrnice.dev/posts/dev-log-3/ <blockquote> <p>“Today I have grown taller from walking with the trees.”</p> <p>― Karle Wilson Baker</p> </blockquote> <p><img src="https://www.telegraph.co.uk/content/dam/news/2016/09/08/107667228_beech-tree-NEWS_trans_NvBQzQNjv4BqplGOf-dgG3z4gg9owgQTXEmhb5tXCQRHAvHRWfzHzHk.jpg" alt="tree" title="tree"></p> <p>Welcome back to my devlog series, where I discuss the development of <code>make-git-better</code> version 2 - a <code>git</code> CTF challenge. <a href="https://www.mrnice.dev/posts/dev-log-2">Last time</a> we finished developing a script that automated generating the main <code>git</code> server hook for the CTF.</p> <p>Today we&rsquo;re automating another big part of the challenge: <strong>creating the level browser</strong>.</p> <ul> <li><a href="#why-do-we-need-a-level-browser">Why do we need a level browser?</a></li> <li><a href="#high-level-design-level-browser-generator">High-level design: level browser generator</a> <ul> <li><a href="#tldr">TL;DR</a></li> <li><a href="#more-details">More details</a></li> <li><a href="#how-will-the-script-work">How will the script work</a></li> </ul> </li> <li><a href="#implementation">Implementation</a> <ul> <li><a href="#refactoring-the-project-structure">Refactoring the project structure</a></li> <li><a href="#parsing-the-configuration-into-a-graph">Parsing the configuration into a graph</a> <ul> <li><a href="#example">Example</a></li> </ul> </li> <li><a href="#rendering-the-graph-as-an-interactive-web-ui-element">Rendering the graph as an interactive web UI element</a> <ul> <li><a href="#outputting-the-graph-to-dot">Outputting the graph to DOT</a></li> <li><a href="#using-the-dot-string-to-render-a-visual-interactive-graph">Using the DOT string to render a visual, interactive graph</a></li> </ul> </li> <li><a href="#unit-testing">Unit testing</a></li> </ul> </li> <li><a href="#whats-next">What&rsquo;s next</a></li> </ul> <h2 id="why-do-we-need-a-level-browser">Why do we need a level browser?</h2> <p>When solving a CTF, I want to make sure I keep the fun/frustration factors pretty balanced. To that end, I want to communicate some things to the player, such as:</p>