Compare commits
No commits in common. "7ba3d69e9f910453466e42e5bf118c4498574ab4" and "6c948c96309f8ea433ec83bcb7b94157ecb1e552" have entirely different histories.
7ba3d69e9f
...
6c948c9630
|
@ -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
|
|
|
@ -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$" />
|
||||||
|
|
|
@ -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>"
|
||||||
}
|
}
|
|
@ -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)
|
||||||
|
|
|
@ -2,11 +2,9 @@ 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) }
|
||||||
|
|
||||||
}
|
}
|
|
@ -1,12 +1,11 @@
|
||||||
package tinyvm
|
package tinyvm
|
||||||
|
|
||||||
sealed class Node(type: String) : Object(type)
|
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()
|
||||||
}
|
}
|
||||||
|
|
|
@ -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
|
||||||
|
|
Reference in New Issue