Compare commits

..

No commits in common. "main" and "v0.1.0" have entirely different histories.
main ... v0.1.0

6 changed files with 29 additions and 106 deletions

View File

@ -20,14 +20,13 @@ repositories {
}
dependencies {
// other dependencies
implementation("net.koval.teamcity-gitea-test-task:tinyvm:0.1.1")
implementation("net.koval.teamcity-gitea-test-task:tinyvm:0.1.0")
}
```
### Documentation
Use autocompletion and hover menus in your IDE, or download the
generated HTML documentation
[generated HTML documentation](https://git.koval.net/cyclane/teamcity-gitea-test-task/releases/download/v0.1.0/tinyvm-0.1.0-javadoc.zip)
from the [latest release](https://git.koval.net/cyclane/teamcity-gitea-test-task/releases).
## Instructions

View File

@ -1,6 +1,22 @@
package tinyvm
import java.security.MessageDigest
import java.time.Instant
import java.util.HexFormat
/**
* Represents an arbitrary version manager object.
*/
abstract class Object(val type: String) {
abstract val data: String
fun hash(): String =
HexFormat.of().formatHex(
MessageDigest
.getInstance("SHA-1")
.digest("$type ${data.length}\u0000$data".toByteArray()),
)
}
/**
* Commits are a pointer to a 'head' tree with some metadata.
@ -12,6 +28,7 @@ class Commit(
val timestamp: Instant,
) : Object("commit") {
override val data: String
// Use \n\n for end of header in-case additional metadata is implemented in the future.
get() = "tree ${tree.hash()}\nauthor $author\ntimestamp ${timestamp.epochSecond}\n\n$message"
override fun toString(): String = "commit ${hash()}\n$data"

View File

@ -1,17 +0,0 @@
package tinyvm
import java.security.MessageDigest
import java.util.HexFormat
/**
* Represents an arbitrary version manager object.
*/
abstract class Object(val type: String) {
abstract val data: String
fun hash(): String =
HexFormat.of().formatHex(
MessageDigest.getInstance("SHA-1")
.digest("$type ${data.length}\u0000$data".toByteArray()),
)
}

View File

@ -1,59 +1,22 @@
package tinyvm
import java.util.TreeSet
class HashCollisionException(hash: String) : Exception("Different object types with identical hash '$hash'")
private class CommitTimeComparator : Comparator<Commit> {
class CommitTimeComparator : Comparator<Commit> {
override fun compare(
o1: Commit,
o2: Commit,
): Int = (o1.timestamp.epochSecond - o2.timestamp.epochSecond).toInt()
}
private val commitTimeComparator = CommitTimeComparator()
private class Branch(val name: String, val commits: TreeSet<Commit>)
class Repository(initialBranch: String = "master") {
private var head = Branch(initialBranch, sortedSetOf(commitTimeComparator))
private val commits = mutableMapOf(initialBranch to head)
val branch: String
get() = head.name
val branches: Set<String>
get() = commits.keys
class Repository {
private val commits = sortedSetOf(CommitTimeComparator())
// Store all objects in one map like git does. This would simplify the data persistence implementation (if there was
// one) and allows for other objects to be added in the future without modifying the data persistence implementation
// at all.
private val objects = mutableMapOf<String, Object>()
/**
* Create a new branch as a copy of the current branch.
* @param name New branch name.
* @param use Whether to switch to this branch.
*/
fun createBranch(
name: String,
use: Boolean = true,
) {
commits[name] =
Branch(
name,
head.commits.clone() as? TreeSet<Commit> ?: throw Exception("TreeSet.clone() unexpected result"),
)
if (use) useBranch(name)
}
/**
* Use (switch to) a branch.
*/
fun useBranch(name: String) {
head = commits[name] ?: throw BranchNotFoundException(name)
}
/**
* (Deep) get or put a commit object into the repository.
* This will also get or put all child trees and blobs.
@ -70,7 +33,7 @@ class Repository(initialBranch: String = "master") {
timestamp = commit.timestamp,
)
objects[hash] = newCommit
head.commits.add(newCommit)
commits.add(newCommit)
return newCommit
}
@ -82,12 +45,12 @@ class Repository(initialBranch: String = "master") {
/**
* List all commits.
*/
fun listCommits(): List<Commit> = head.commits.toList()
fun listCommits(): List<Commit> = commits.toList()
/**
* Find commit.
*/
fun findCommit(predicate: (Commit) -> Boolean): Commit? = head.commits.find(predicate)
fun findCommit(predicate: (Commit) -> Boolean): Commit? = commits.find(predicate)
/**
* Dump repository objects
@ -126,6 +89,4 @@ class Repository(initialBranch: String = "master") {
*/
private inline fun <reified T : Object> findObject(hash: String): T? =
objects[hash]?.let { it as? T ?: throw HashCollisionException(hash) }
}
class BranchNotFoundException(name: String) : Exception("Branch '$name' does not exist")
}

View File

@ -22,7 +22,7 @@ class Tree(val nodes: Map<String, Node>) : Node("tree") {
when (node) {
is Tree -> "+$name/\n"
is Blob -> "+$name\n"
} + node.toString().insertLeftMargin()
} + node.toString().leftMargin()
}.sorted().joinToString("\n")
}
@ -30,7 +30,7 @@ class Tree(val nodes: Map<String, Node>) : Node("tree") {
* A blob is a data container.
*/
class Blob(override val data: String) : Node("blob") {
override fun toString(): String = "blob ${hash()}\n${data.insertLeftMargin()}"
override fun toString(): String = "blob ${hash()}\n${data.leftMargin()}"
}
private fun String.insertLeftMargin(): String = split('\n').joinToString("\n") { "| $it" }
private fun String.leftMargin(): String = split('\n').joinToString("\n") { "| $it" }

View File

@ -1,6 +1,5 @@
package tinyvm
import org.junit.jupiter.api.assertThrows
import java.time.Instant
import kotlin.test.Test
import kotlin.test.assertEquals
@ -119,42 +118,6 @@ internal class RepositoryTest {
assertEquals(null, repository.getCommit("00000000000000000000"))
}
@Test
fun `can create and use branch`() {
repository.commit(commits[0])
repository.commit(commits[1])
repository.commit(commits[2])
repository.createBranch("test-branch", use = false)
assertEquals("master", repository.branch)
repository.createBranch("test-branch-2")
assertEquals("test-branch-2", repository.branch)
assertEquals(setOf("master", "test-branch", "test-branch-2"), repository.branches)
assertEquals(commits.map { it.hash() }, repository.listCommits().map { it.hash() })
assertEquals(10, repository.dumpObjects().size)
}
@Test
fun `cannot use non-existent branch`() {
assertThrows<BranchNotFoundException> {
repository.useBranch("test-branch")
}
}
@Test
fun `can commit to branch`() {
repository.commit(commits[0])
repository.createBranch("test-branch")
repository.commit(commits[1])
repository.createBranch("test-branch-2")
repository.commit(commits[2])
assertEquals(commits.map { it.hash() }, repository.listCommits().map { it.hash() })
repository.useBranch("test-branch")
assertEquals(commits.take(2).map { it.hash() }, repository.listCommits().map { it.hash() })
repository.useBranch("master")
assertEquals(commits.take(1).map { it.hash() }, repository.listCommits().map { it.hash() })
}
@Test
fun `can display commit`() {
assertEquals(