Skip to content

Add Clojure #136

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 3 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
9 changes: 9 additions & 0 deletions compiled_starters/clojure/.codecrafters/compile.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
#!/bin/sh
#
# This script is used to compile your program on CodeCrafters
#
# This runs before .codecrafters/run.sh
#
# Learn more: https://codecrafters.io/program-interface

set -e # Exit on failure
17 changes: 17 additions & 0 deletions compiled_starters/clojure/.codecrafters/install.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
#!/usr/bin/env sh

set -e # Exit on failure
echo "Downloading babashka"
curl -L -o babashka.tar.gz https://github.com/babashka/babashka/releases/download/v1.12.200/babashka-1.12.200-linux-amd64-static.tar.gz

echo "Unpacking babashka"
tar -xzf babashka.tar.gz

echo "Installing babashka"
mv bb /usr/local/bin/
chmod +x /usr/local/bin/bb

echo "Cleaning up"
rm babashka.tar.gz

echo "babashka installed successfully!"
11 changes: 11 additions & 0 deletions compiled_starters/clojure/.codecrafters/run.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
#!/bin/sh
#
# This script is used to run your program on CodeCrafters
#
# This runs after .codecrafters/compile.sh
#
# Learn more: https://codecrafters.io/program-interface

set -e # Exit on failure

bb -m sqlite.core "$@"
1 change: 1 addition & 0 deletions compiled_starters/clojure/.gitattributes
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
* text=auto
18 changes: 18 additions & 0 deletions compiled_starters/clojure/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
# Database files used for testing
*.db

pom.xml
pom.xml.asc
*.jar
*.class
/lib/
/classes/
/target/
/checkouts/
.lein-deps-sum
.lein-repl-history
.lein-plugins/
.lein-failures
.nrepl-port
.cpcache/
deps/
77 changes: 77 additions & 0 deletions compiled_starters/clojure/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,77 @@
![progress-banner](https://codecrafters.io/landing/images/default_progress_banners/sqlite.png)

This is a starting point for Clojure solutions to the
["Build Your Own SQLite" Challenge](https://codecrafters.io/challenges/sqlite).

In this challenge, you'll build a barebones SQLite implementation that supports
basic SQL queries like `SELECT`. Along the way we'll learn about
[SQLite's file format](https://www.sqlite.org/fileformat.html), how indexed data
is
[stored in B-trees](https://jvns.ca/blog/2014/10/02/how-does-sqlite-work-part-2-btrees/)
and more.

**Note**: If you're viewing this repo on GitHub, head over to
[codecrafters.io](https://codecrafters.io) to try the challenge.

# Passing the first stage

The entry point for your SQLite implementation is in `src/sqlite/core.clj`.
Study and uncomment the relevant code, and push your changes to pass the first
stage:

```sh
git commit -am "pass 1st stage" # any msg
git push origin master
```

Time to move on to the next stage!

# Stage 2 & beyond

Note: This section is for stages 2 and beyond.

1. Ensure you have `bb` installed locally
1. Run `./your_program.sh` to run your program, which is implemented in
`src/sqlite/core.clj`.
1. Commit your changes and run `git push origin master` to submit your solution
to CodeCrafters. Test output will be streamed to your terminal.

# Sample Databases

To make it easy to test queries locally, we've added a sample database in the
root of this repository: `sample.db`.

This contains two tables: `apples` & `oranges`. You can use this to test your
implementation for the first 6 stages.

You can explore this database by running queries against it like this:

```sh
$ sqlite3 sample.db "select id, name from apples"
1|Granny Smith
2|Fuji
3|Honeycrisp
4|Golden Delicious
```

There are two other databases that you can use:

1. `superheroes.db`:
- This is a small version of the test database used in the table-scan stage.
- It contains one table: `superheroes`.
- It is ~1MB in size.
1. `companies.db`:
- This is a small version of the test database used in the index-scan stage.
- It contains one table: `companies`, and one index: `idx_companies_country`
- It is ~7MB in size.

These aren't included in the repository because they're large in size. You can
download them by running this script:

```sh
./download_sample_databases.sh
```

If the script doesn't work for some reason, you can download the databases
directly from
[codecrafters-io/sample-sqlite-databases](https://github.com/codecrafters-io/sample-sqlite-databases).
1 change: 1 addition & 0 deletions compiled_starters/clojure/bb.edn
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{:paths ["src" "resources"]}
11 changes: 11 additions & 0 deletions compiled_starters/clojure/codecrafters.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
# Set this to true if you want debug logs.
#
# These can be VERY verbose, so we suggest turning them off
# unless you really need them.
debug: false

# Use this to change the Clojure version used to run your code
# on Codecrafters.
#
# Available versions: clojure-1.12.0
language_pack: clojure-1.12.0
9 changes: 9 additions & 0 deletions compiled_starters/clojure/download_sample_databases.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
#!/bin/sh

echo "Downloading superheroes.db: ~1MB (used in stage 7)"
curl -Lo superheroes.db https://raw.githubusercontent.com/codecrafters-io/sample-sqlite-databases/master/superheroes.db

echo "Downloading companies.db: ~7MB (used in stage 8)"
curl -Lo companies.db https://raw.githubusercontent.com/codecrafters-io/sample-sqlite-databases/master/companies.db

echo "Sample databases downloaded."
30 changes: 30 additions & 0 deletions compiled_starters/clojure/src/sqlite/core.clj
Original file line number Diff line number Diff line change
@@ -0,0 +1,30 @@
(ns sqlite.core
(:gen-class)
(:require
[clojure.java.io :as io]))

(defn lazy-byte-seq [filepath]
(let [is (io/input-stream filepath)
step (fn step [input-stream]
(lazy-seq
(let [byte-val (.read input-stream)]
(when (not= byte-val -1)
(cons byte-val (step input-stream))))))]
(step is)))

(defn bytes-to-int [bytes]
(reduce (fn [acc b] (+ (* acc 256) b)) 0 bytes))

(defn -main [& args]
;; You can use print statements as follows for debugging, they'll be visible when running tests.
(println "Logs from your program will appear here!")

;; Uncomment this block to pass the first stage
;; (let [command (second args)]
;; (case command
;; ".dbinfo"
;; (let [db-file-path (first args)
;; contents (lazy-byte-seq db-file-path)
;; page-size (bytes-to-int (take 2 (drop 16 contents)))]
;; (println (str "database page size: " page-size)))))
)
15 changes: 15 additions & 0 deletions compiled_starters/clojure/your_program.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
#!/bin/sh
#
# Use this script to run your program LOCALLY.
#
# Note: Changing this script WILL NOT affect how CodeCrafters runs your program.
#
# Learn more: https://codecrafters.io/program-interface

set -e # Exit early if any commands fail

# Copied from .codecrafters/run.sh
#
# - Edit this to change how your program runs locally
# - Edit .codecrafters/run.sh to change how your program runs remotely
bb -m sqlite.core "$@"
13 changes: 13 additions & 0 deletions dockerfiles/clojure-1.12.0.Dockerfile
Original file line number Diff line number Diff line change
@@ -0,0 +1,13 @@
# syntax=docker/dockerfile:1.7-labs
FROM clojure:tools-deps-bookworm

# Ensures the container is re-built if dependency files change
ENV CODECRAFTERS_DEPENDENCY_FILE_PATHS="deps.edn"

WORKDIR /app

# .git & README.md are unique per-repository. We ignore them on first copy to prevent cache misses
COPY --exclude=.git --exclude=README.md . /app

# Install language-specific dependencies
RUN .codecrafters/install.sh
9 changes: 9 additions & 0 deletions solutions/clojure/01-dr6/code/.codecrafters/compile.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
#!/bin/sh
#
# This script is used to compile your program on CodeCrafters
#
# This runs before .codecrafters/run.sh
#
# Learn more: https://codecrafters.io/program-interface

set -e # Exit on failure
17 changes: 17 additions & 0 deletions solutions/clojure/01-dr6/code/.codecrafters/install.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
#!/usr/bin/env sh

set -e # Exit on failure
echo "Downloading babashka"
curl -L -o babashka.tar.gz https://github.com/babashka/babashka/releases/download/v1.12.200/babashka-1.12.200-linux-amd64-static.tar.gz

echo "Unpacking babashka"
tar -xzf babashka.tar.gz

echo "Installing babashka"
mv bb /usr/local/bin/
chmod +x /usr/local/bin/bb

echo "Cleaning up"
rm babashka.tar.gz

echo "babashka installed successfully!"
11 changes: 11 additions & 0 deletions solutions/clojure/01-dr6/code/.codecrafters/run.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
#!/bin/sh
#
# This script is used to run your program on CodeCrafters
#
# This runs after .codecrafters/compile.sh
#
# Learn more: https://codecrafters.io/program-interface

set -e # Exit on failure

bb -m sqlite.core "$@"
1 change: 1 addition & 0 deletions solutions/clojure/01-dr6/code/.gitattributes
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
* text=auto
18 changes: 18 additions & 0 deletions solutions/clojure/01-dr6/code/.gitignore
Original file line number Diff line number Diff line change
@@ -0,0 +1,18 @@
# Database files used for testing
*.db

pom.xml
pom.xml.asc
*.jar
*.class
/lib/
/classes/
/target/
/checkouts/
.lein-deps-sum
.lein-repl-history
.lein-plugins/
.lein-failures
.nrepl-port
.cpcache/
deps/
77 changes: 77 additions & 0 deletions solutions/clojure/01-dr6/code/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,77 @@
![progress-banner](https://codecrafters.io/landing/images/default_progress_banners/sqlite.png)

This is a starting point for Clojure solutions to the
["Build Your Own SQLite" Challenge](https://codecrafters.io/challenges/sqlite).

In this challenge, you'll build a barebones SQLite implementation that supports
basic SQL queries like `SELECT`. Along the way we'll learn about
[SQLite's file format](https://www.sqlite.org/fileformat.html), how indexed data
is
[stored in B-trees](https://jvns.ca/blog/2014/10/02/how-does-sqlite-work-part-2-btrees/)
and more.

**Note**: If you're viewing this repo on GitHub, head over to
[codecrafters.io](https://codecrafters.io) to try the challenge.

# Passing the first stage

The entry point for your SQLite implementation is in `src/sqlite/core.clj`.
Study and uncomment the relevant code, and push your changes to pass the first
stage:

```sh
git commit -am "pass 1st stage" # any msg
git push origin master
```

Time to move on to the next stage!

# Stage 2 & beyond

Note: This section is for stages 2 and beyond.

1. Ensure you have `bb` installed locally
1. Run `./your_program.sh` to run your program, which is implemented in
`src/sqlite/core.clj`.
1. Commit your changes and run `git push origin master` to submit your solution
to CodeCrafters. Test output will be streamed to your terminal.

# Sample Databases

To make it easy to test queries locally, we've added a sample database in the
root of this repository: `sample.db`.

This contains two tables: `apples` & `oranges`. You can use this to test your
implementation for the first 6 stages.

You can explore this database by running queries against it like this:

```sh
$ sqlite3 sample.db "select id, name from apples"
1|Granny Smith
2|Fuji
3|Honeycrisp
4|Golden Delicious
```

There are two other databases that you can use:

1. `superheroes.db`:
- This is a small version of the test database used in the table-scan stage.
- It contains one table: `superheroes`.
- It is ~1MB in size.
1. `companies.db`:
- This is a small version of the test database used in the index-scan stage.
- It contains one table: `companies`, and one index: `idx_companies_country`
- It is ~7MB in size.

These aren't included in the repository because they're large in size. You can
download them by running this script:

```sh
./download_sample_databases.sh
```

If the script doesn't work for some reason, you can download the databases
directly from
[codecrafters-io/sample-sqlite-databases](https://github.com/codecrafters-io/sample-sqlite-databases).
1 change: 1 addition & 0 deletions solutions/clojure/01-dr6/code/bb.edn
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
{:paths ["src" "resources"]}
11 changes: 11 additions & 0 deletions solutions/clojure/01-dr6/code/codecrafters.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
# Set this to true if you want debug logs.
#
# These can be VERY verbose, so we suggest turning them off
# unless you really need them.
debug: false

# Use this to change the Clojure version used to run your code
# on Codecrafters.
#
# Available versions: clojure-1.12.0
language_pack: clojure-1.12.0
9 changes: 9 additions & 0 deletions solutions/clojure/01-dr6/code/download_sample_databases.sh
Original file line number Diff line number Diff line change
@@ -0,0 +1,9 @@
#!/bin/sh

echo "Downloading superheroes.db: ~1MB (used in stage 7)"
curl -Lo superheroes.db https://raw.githubusercontent.com/codecrafters-io/sample-sqlite-databases/master/superheroes.db

echo "Downloading companies.db: ~7MB (used in stage 8)"
curl -Lo companies.db https://raw.githubusercontent.com/codecrafters-io/sample-sqlite-databases/master/companies.db

echo "Sample databases downloaded."
Loading
Loading