Compare commits

..

No commits in common. "7ba3d69e9f910453466e42e5bf118c4498574ab4" and "6c948c96309f8ea433ec83bcb7b94157ecb1e552" have entirely different histories.

7 changed files with 74 additions and 107 deletions

View File

@ -7,23 +7,3 @@ on:
branches: branches:
- main - main
jobs: jobs:
lint-and-test:
name: Lint and test library
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v4
- name: Set up Java
uses: actions/setup-java@v3
with:
distribution: 'adopt'
java-version: 17
- name: Verify Gradle wrapper
uses: gradle/wrapper-validation-action@v1
- name: Setup Gradle
uses: gradle/gradle-build-action@v2
- name: Run checks
run: ./gradlew check

View File

@ -5,7 +5,6 @@
<option name="linkedExternalProjectsSettings"> <option name="linkedExternalProjectsSettings">
<GradleProjectSettings> <GradleProjectSettings>
<option name="externalProjectPath" value="$PROJECT_DIR$" /> <option name="externalProjectPath" value="$PROJECT_DIR$" />
<option name="gradleJvm" value="corretto-19" />
<option name="modules"> <option name="modules">
<set> <set>
<option value="$PROJECT_DIR$" /> <option value="$PROJECT_DIR$" />

View File

@ -7,9 +7,7 @@ abstract class Object(
val type: String, val type: String,
) { ) {
abstract val data: String abstract val data: String
fun hash(): String = MessageDigest
fun hash(): String =
MessageDigest
.getInstance("SHA-1") .getInstance("SHA-1")
.digest("$type ${data.length}\u0000$data".toByteArray()) .digest("$type ${data.length}\u0000$data".toByteArray())
.toHex() .toHex()
@ -19,7 +17,7 @@ class Commit(
val tree: Tree, val tree: Tree,
val author: Author, val author: Author,
val message: String, val message: String,
val timestamp: Instant, val timestamp: Instant
) : Object("commit") { ) : Object("commit") {
// Use \n\n for end of header in-case additional metadata is implemented in the future. // Use \n\n for end of header in-case additional metadata is implemented in the future.
override val data: String override val data: String
@ -28,7 +26,8 @@ class Commit(
data class Author( data class Author(
val name: String, val name: String,
val email: String, val email: String
) { ) {
override fun toString(): String = "$name <$email>" override fun toString(): String =
"$name <$email>"
} }

View File

@ -2,4 +2,5 @@ package tinyvm
import java.util.HexFormat import java.util.HexFormat
fun ByteArray.toHex(): String = HexFormat.of().formatHex(this) fun ByteArray.toHex(): String =
HexFormat.of().formatHex(this)

View File

@ -3,10 +3,8 @@ package tinyvm
class HashCollisionException(hash: String) : Exception("Different object types with identical hash '$hash'") class HashCollisionException(hash: String) : Exception("Different object types with identical hash '$hash'")
class CommitTimeComparator: Comparator<Commit> { class CommitTimeComparator: Comparator<Commit> {
override fun compare( override fun compare(o1: Commit, o2: Commit): Int =
o1: Commit, (o1.timestamp.epochSecond - o2.timestamp.epochSecond).toInt()
o2: Commit,
): Int = (o1.timestamp.epochSecond - o2.timestamp.epochSecond).toInt()
} }
class Repository { class Repository {
@ -25,12 +23,11 @@ class Repository {
val hash = commit.hash() val hash = commit.hash()
val obj = findObject<Commit>(hash) val obj = findObject<Commit>(hash)
if (obj != null) return obj if (obj != null) return obj
val newCommit = val newCommit = Commit(
Commit(
tree = addTree(commit.tree), tree = addTree(commit.tree),
author = commit.author, author = commit.author,
message = commit.message, message = commit.message,
timestamp = commit.timestamp, timestamp = commit.timestamp
) )
objects[hash] = newCommit objects[hash] = newCommit
commits.add(newCommit) commits.add(newCommit)
@ -50,7 +47,8 @@ class Repository {
/** /**
* Find commit. * Find commit.
*/ */
fun findCommit(predicate: (Commit) -> Boolean): Commit? = commits.find(predicate) fun findCommit(predicate: (Commit) -> Boolean): Commit? =
commits.find(predicate)
/** /**
* Dump repository objects * Dump repository objects
@ -65,14 +63,13 @@ class Repository {
val hash = tree.hash() val hash = tree.hash()
val obj = findObject<Tree>(hash) val obj = findObject<Tree>(hash)
if (obj != null) return obj if (obj != null) return obj
val newTree = val newTree = Tree(
Tree(
tree.nodes.map { (name, node) -> tree.nodes.map { (name, node) ->
when (node) { when (node) {
is Tree -> name to addTree(node) is Tree -> name to addTree(node)
is Blob -> name to addObject(node) is Blob -> name to addObject(node)
} }
}.toMap(), }.toMap()
) )
objects[hash] = newTree objects[hash] = newTree
return tree return tree
@ -89,4 +86,5 @@ class Repository {
*/ */
private inline fun <reified T : Object> findObject(hash: String): T? = private inline fun <reified T : Object> findObject(hash: String): T? =
objects[hash]?.let { it as? T ?: throw HashCollisionException(hash) } objects[hash]?.let { it as? T ?: throw HashCollisionException(hash) }
} }

View File

@ -5,8 +5,7 @@ sealed class Node(type: String) : Object(type)
class Tree(val nodes: Map<String, Node>) : Node("tree") { class Tree(val nodes: Map<String, Node>) : Node("tree") {
// For simplicity just use the hex-formatted hash, not the actual value like git does. // For simplicity just use the hex-formatted hash, not the actual value like git does.
override val data: String override val data: String
get() = get() = nodes.map { (name, node) ->
nodes.map { (name, node) ->
"${node.type} $name\u0000${node.hash()}" "${node.type} $name\u0000${node.hash()}"
}.sorted().joinToString() }.sorted().joinToString()
} }

View File

@ -6,59 +6,50 @@ import kotlin.test.assertEquals
internal class RepositoryTest { internal class RepositoryTest {
private val repository = Repository() private val repository = Repository()
private val commits = private val commits = listOf(
listOf(
Commit( Commit(
tree = Tree(mapOf("test1.txt" to Blob("Hello World!"))), tree = Tree(mapOf("test1.txt" to Blob("Hello World!"))),
author = Author("Gleb Koval", "gleb@koval.net"), author = Author("Gleb Koval", "gleb@koval.net"),
message = "Add test1.txt", message = "Add test1.txt",
timestamp = Instant.ofEpochSecond(0), timestamp = Instant.ofEpochSecond(0)
), ), Commit(
Commit( tree = Tree(
tree =
Tree(
mapOf( mapOf(
"dir1" to "dir1" to Tree(
Tree(
mapOf( mapOf(
"test1.txt" to Blob("Hello World!"), "test1.txt" to Blob("Hello World!")
)
), ),
), "dir2" to Tree(
"dir2" to
Tree(
mapOf( mapOf(
"test2.txt" to Blob("This is a second file"), "test2.txt" to Blob("This is a second file")
), )
), )
), )
), ),
author = Author("Gleb Koval", "gleb@koval.net"), author = Author("Gleb Koval", "gleb@koval.net"),
message = "Move test1.txt and add dir2/test2.txt", message = "Move test1.txt and add dir2/test2.txt",
timestamp = Instant.ofEpochSecond(50), timestamp = Instant.ofEpochSecond(50)
), ), Commit(
Commit( tree = Tree(
tree =
Tree(
mapOf( mapOf(
"dir1" to "dir1" to Tree(
Tree(
mapOf( mapOf(
"test1.txt" to Blob("Hello World!"), "test1.txt" to Blob("Hello World!")
)
), ),
), "dir2" to Tree(
"dir2" to
Tree(
mapOf( mapOf(
"test2.txt" to Blob("This is a second file"), "test2.txt" to Blob("This is a second file")
), )
),
"README.md" to Blob("# This is a test repo!"),
), ),
"README.md" to Blob("# This is a test repo!")
)
), ),
author = Author("Gleb Koval", "gleb@koval.net"), author = Author("Gleb Koval", "gleb@koval.net"),
message = "Add README.md", message = "Add README.md",
timestamp = Instant.ofEpochSecond(100), timestamp = Instant.ofEpochSecond(100)
), )
) )
@Test @Test