Fall 2025

This is the last commit of BusTub's starter code for Fall 2025. If you want to submit to autograder for Fall 2025, please start your projects from this commit instead of latest master branch.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.

• Course Website for Fall 2025: https://15445.courses.cs.cmu.edu/fall2025/
• Unofficial Discord Server: https://discord.gg/YF7dMCg (This Discord channel is not affiliated with CMU and will not be monitored by instructors or TAs.)

Starting 2023 Fall, we now request students outside CMU to sign an agreement before submitting to Gradescope. Please run python3 gradescope_sign.py to automatically generate the signature after packaging the submit zips.

What's Changed

• New P0 starter code for Fall 2025 with deprecated hash utils removed.
• Full P1 rewrite for Fall 2025.
• P2 updates with B+ tree printer fixes and typo corrections.
• P3 update for Fall 2025.
• P4 update for Fall 2025 with undo log test fix.
• Add stream-style logging macros.
• Clang-tidy update and formatting fixes.
• Added support for Ubuntu 24.04; dropped Ubuntu 18.04.

Spring 2025

This is the last commit of BusTub's starter code for Spring 2025. The materials for this semester was not made public to non-CMU students. Still, we tag this commit for reference.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.

• Course Website for Spring 2025: https://15445.courses.cs.cmu.edu/spring2025/
• Unofficial Discord Server: https://discord.gg/YF7dMCg (This Discord channel is not affiliated with CMU and will not be monitored by instructors or TAs.)

Starting 2023 Fall, we now request students outside CMU to sign an agreement before submitting to Gradescope. Please run python3 gradescope_sign.py to automatically generate the signature after packaging the submit zips.

What's Changed

• New trie-based P0 starter code with concurrent read test improvements.
• P1 (buffer pool manager) updates: flush API changes, documentation fixes, clang 18 support, and disk manager now reclaims disk space on delete.
• New P2 (B+ tree) starter code with updated contention test.
• P3 starter code clean up.
• Several bug fixes for P4.
• Move doc comments from headers to source files and ensure headers/copyright consistency.
• Fix platform-dependent hash utility and buffer pool test issues.

Fall 2024

This is the last commit of BusTub's starter code for Fall 2024. If you want to submit to autograder for Fall 2024, please start your projects from this commit instead of latest master branch.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.

• Course Website for Fall 2024: https://15445.courses.cs.cmu.edu/fall2024/
• Unofficial Discord Server: https://discord.gg/YF7dMCg (This Discord channel is not affiliated with CMU and will not be monitored by instructors or TAs.)

Starting 2023 Fall, we now request students outside CMU to sign an agreement before submitting to Gradescope. Please run python3 gradescope_sign.py to automatically generate the signature after packaging the submit zips.

What's Changed

• New project 0 of hyperloglog data structure.
• A full refactor of buffer pool manager (project 1) with changes of APIs across the codebase.
• Release concurrent tests for B+ tree (project 2; they were hidden in previous semesters causing troubles for debugging). Move the B+ tree printer code out of the required submission files.
• Add external sort merge join in project 3.
• Several small bug fixes in project 4.

Commits

• Correction of Test Disability typo by @prashanthduvvada in #720
• Fix: index typo in txn_common.h by @xxrlzzz in #719
• Improve highlighting by @rluvaton in #718
• Fix comment typo in nlj_as_hash_join.cpp by @ZiHao256 in #714
• Update ExtendibleHTableHeaderPage::GetDirectoryPageId to page_id_t by @jurplel in #649
• update /src/storage/index/CMakeLists.txt by @xxmy7 in #623
• chore(docs): Fix comment typo in buffer_pool_manager.h by @jurplel in #615
• fix third_party backward-cpp include dir path by @luooofan in #717
• ci: add macOS 13 by @skyzh in #621
• change non const Tuple::KeyFromTuple to const method #699 by @gukj-spel in #713
• chore(docs): fix a typo by @SYaoJun in #721
• Format change from .db to .bustub by @prashanthduvvada in #722
• Bustub to BusTub - Naming consistency by @prashanthduvvada in #725
• CPP Standards by @prashanthduvvada in #726
• Adding log file name getter in disk manager + other changes by @prashanthduvvada in #727
• P0 Starter Code by @prashanthduvvada in #729
• Changes in Test case by @prashanthduvvada in #730
• change LRU-K Evict() signature by @connortsui20 in #731
• p0-draft1 by @prashanthduvvada in #732
• Buffer Pool Manager (Project 1) Refactor by @connortsui20 in #734
• Add a Project #1 Deadlock Test by @connortsui20 in #741
• add a better hint to bpm header by @connortsui20 in #742
• Use fmt::println instead of std::cerr by @connortsui20 in #743
• clean up public-facing backend code by @connortsui20 in #744
• Add EvictableTest by @connortsui20 in #745
• Fix typos in contention test by @connortsui20 in #748
• Sync PagePinMediumTest by @connortsui20 in #752
• Add new frame latching test by @connortsui20 in #753
• refactor(p2): fall 2024 by @unw9527 in #754
• Remove txn for wasm-bpt-printer by @lanlou1554 in #756
• Sync b+tree printer index.html by @lanlou1554 in #757
• feat(f24-p3): add new mock tables by @xx01cyx in #761
• test(sqllogictest): add test utils regarding bpm & disk by @xx01cyx in #764
• test(f24-p3): modify mock graph table by @xx01cyx in #765
• fix(p2): rid inconsistency in b plus tree printer by @unw9527 in #766
• Fall 2024 Project 3 sqllogictest by @xx01cyx in #767
• Fall 2024 Project 3 by @xx01cyx in #762
• f24-p3: update test for index scan by @xx01cyx in #770
• fall 2024 p4 update by @J-HowHuang in #769
• Fix typo in hyperloglog.h by @YJMSTR in #763
• fix typo by @Wangch29 in #773
• f24-p2(test): Sync public tests for Project 2 by @lanlou1554 in #771
• Fix typo in AddElem documentation: change 'Ddds' to 'Adds' by @zlh20040308 in #768
• fix: fix web shell OOM issue by @xx01cyx in #775
• add(p2): test for deleting the only remaining node by @unw9527 in #776
• fix(f24 p4): misleading error by @unw9527 in #780
• remove MacOS 12 (Monterey) CI by @unw9527 in #784

New Contributors

• @prashanthduvvada made their first contribution in #720
• @xxrlzzz made their first contribution in #719
• @rluvaton made their first contribution in #718
• @ZiHao256 made their first contribution in #714
• @jurplel made their first contribution in #649
• @xxmy7 made their first contribution in #623
• @luooofan made their first contribution in #717
• @gukj-spel made their first contribution in #713
• @SYaoJun made their first contribution in #721
• @connortsui20 made their first contribution in #731
• @unw9527 made their first contribution in #754
• @J-HowHuang made their first contribution in #769
• @YJMSTR made their first contribution in #763
• @Wangch29 made their first contribution in #773
• @zlh20040308 made their first contribution in #768

Full Changelog: v20240405-2024spring...v20241207-2024fall

Spring 2024

This is the last commit of BusTub's starter code for Spring 2024. The materials for this semester was not made public to non-CMU students. Still, we tag this commit for reference.

Summary

• Add vector type for BusTub.
• Require non-CMU students to sign an agreement before submitting to Gradescope.
• New CRDT p0.
• Fix bugs around page guard tests in p1.
• Add CoW buffer for p1 leaderboard.
• Improve test cases for p2.
• Improve index plan node in p3.
• Add column pruning support in p3.
• Add bloom-filter-based pre-filter join leaderboard test in p3.
• Refactor locking mechanism in p4 to make it easier to implement.
• Add concurrent serializable test in p4.

Commits

• add paragraph on autograder from the course website + warn on gradescope ban by @skyzh in #679
• feat: add observe remove set stubs for p0 by @yliang412 in #681
• feat: refactor type system and add vector type, support stl index by @skyzh in #682
• fix homebrew install link in setup script by @xx01cyx in #686
• Prepare Spring 24 P1 by @AlSchlo in #690
• p1: update cmake to include more submission files by @thelongmarch-azx in #691
• fix header and misleading comments by @xx01cyx in #694
• fix: fix page guard sample test by @xx01cyx in #695
• fix memory leak of vector type by @skyzh in #692
• Spring 24: Modifications for P2 by @lanlou1554 in #698
• Spring 2024: P3 Index Changes by @Sweetsuro in #702
• add extra leaderboard test by @thelongmarch-azx in #703
• Rj/col pruning by @ChaosZhai in #704
• update indexscan test by @thelongmarch-azx in #705
• Feat: Spring24 project4 starter code modification by @AveryQi115 in #709
• Feat: Spring24 project4 update leaderboard metrics by @AveryQi115 in #710
• Feat: Spring24 P4 update test by @AveryQi115 in #711

New Contributors

• @xx01cyx made their first contribution in #686
• @AlSchlo made their first contribution in #690
• @thelongmarch-azx made their first contribution in #691
• @lanlou1554 made their first contribution in #698
• @Sweetsuro made their first contribution in #702

Full Changelog: v20231227-2023fall...v20240405-2024spring

Fall 2023 - Updated Release

This is the last commit of BusTub's starter code for Fall 2023. If you want to submit to autograder for Fall 2023, please start your projects from this commit instead of latest master branch.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.

• Course Website for Fall 2023: https://15445.courses.cs.cmu.edu/fall2023/
• Gradescope Entry Code for Fall 2023: KK5DVJ (Select Carnegie Mellon University as school)
• Unofficial Discord Server: https://discord.gg/YF7dMCg (This Discord channel is not affiliated with CMU and will not be monitored by instructors or TAs.)

Starting 2023 Fall, we now request students outside CMU to sign an agreement before submitting to Gradescope. Please run python3 gradescope_sign.py to automatically generate the signature after packaging the submit zips.

Spring 2023

This is the last commit of BusTub's starter code for Spring 2023. If you want to submit to autograder for Spring 2023, please start your projects from this commit instead of latest master branch.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.

• Course Website for Spring 2023: https://15445.courses.cs.cmu.edu/spring2023/
• Gradescope Entry Code for Spring 2023: 2KJRB5 (Select Carnegie Mellon University as school)
• Unofficial Discord Server: https://discord.gg/YF7dMCg (This Discord channel is not affiliated with CMU and will not be monitored by instructors or TAs.)

Fall 2022

This is the last commit of BusTub's starter code for Fall 2022. If you want to submit to autograder for Fall 2022, please start your projects from this commit instead of latest master branch.

Note that projects from previous semesters are generally not maintained. Please always try working on the starter code for the latest semester and submitting to the latest autograder.