Compare commits
No commits in common. "main" and "v0.1.0" have entirely different histories.
|
@ -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
|
||||
|
|
|
@ -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"
|
||||
|
|
|
@ -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()),
|
||||
)
|
||||
}
|
|
@ -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")
|
||||
}
|
|
@ -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" }
|
|
@ -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(
|
||||
|
|
Reference in New Issue