Compare commits
	
		
			1 Commits
		
	
	
		
			v0.0.1
			...
			6c948c9630
		
	
	| Author | SHA1 | Date | |
|---|---|---|---|
| 
						
						
							
						
						6c948c9630
	
				 | 
					
					
						
							
								
								
									
										9
									
								
								.github/workflows/main.yaml
									
									
									
									
										vendored
									
									
										Normal file
									
								
							
							
						
						
									
										9
									
								
								.github/workflows/main.yaml
									
									
									
									
										vendored
									
									
										Normal file
									
								
							@@ -0,0 +1,9 @@
 | 
			
		||||
name: Main Workflow
 | 
			
		||||
on:
 | 
			
		||||
  pull_request:
 | 
			
		||||
    branches:
 | 
			
		||||
      - main
 | 
			
		||||
  push:
 | 
			
		||||
    branches:
 | 
			
		||||
      - main
 | 
			
		||||
jobs:
 | 
			
		||||
							
								
								
									
										40
									
								
								.github/workflows/publish.yaml
									
									
									
									
										vendored
									
									
								
							
							
						
						
									
										40
									
								
								.github/workflows/publish.yaml
									
									
									
									
										vendored
									
									
								
							@@ -1,40 +0,0 @@
 | 
			
		||||
name: Publish Workflow
 | 
			
		||||
on:
 | 
			
		||||
  push:
 | 
			
		||||
    tags:
 | 
			
		||||
      - v*
 | 
			
		||||
jobs:
 | 
			
		||||
  publish:
 | 
			
		||||
    name: Publish 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
 | 
			
		||||
 | 
			
		||||
      - name: Parse parameters
 | 
			
		||||
        id: parse
 | 
			
		||||
        run: |
 | 
			
		||||
          export VERSION="$(echo ${{ github.ref_name }} | cut -c2-)"
 | 
			
		||||
          echo "Parsed version: '$VERSION'"
 | 
			
		||||
          echo "tinyvm_version=$VERSION" >> "$GITHUB_OUTPUT"
 | 
			
		||||
 | 
			
		||||
      - name: Publish to Gitea package repository
 | 
			
		||||
        env:
 | 
			
		||||
          TINYVM_VERSION: ${{ steps.parse.outputs.tinyvm_version }}
 | 
			
		||||
          GITEA_USERNAME: ${{ github.repository_owner }}
 | 
			
		||||
          GITEA_TOKEN: ${{ secrets.deploy_token }}
 | 
			
		||||
        run: ./gradlew publishAllPublicationsToGiteaRepository
 | 
			
		||||
							
								
								
									
										29
									
								
								.github/workflows/test.yaml
									
									
									
									
										vendored
									
									
								
							
							
						
						
									
										29
									
								
								.github/workflows/test.yaml
									
									
									
									
										vendored
									
									
								
							@@ -1,29 +0,0 @@
 | 
			
		||||
name: Test Workflow
 | 
			
		||||
on:
 | 
			
		||||
  pull_request:
 | 
			
		||||
    branches:
 | 
			
		||||
      - main
 | 
			
		||||
  push:
 | 
			
		||||
    branches:
 | 
			
		||||
      - main
 | 
			
		||||
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
 | 
			
		||||
							
								
								
									
										1
									
								
								.idea/gradle.xml
									
									
									
										generated
									
									
									
								
							
							
						
						
									
										1
									
								
								.idea/gradle.xml
									
									
									
										generated
									
									
									
								
							@@ -5,7 +5,6 @@
 | 
			
		||||
    <option name="linkedExternalProjectsSettings">
 | 
			
		||||
      <GradleProjectSettings>
 | 
			
		||||
        <option name="externalProjectPath" value="$PROJECT_DIR$" />
 | 
			
		||||
        <option name="gradleJvm" value="corretto-19" />
 | 
			
		||||
        <option name="modules">
 | 
			
		||||
          <set>
 | 
			
		||||
            <option value="$PROJECT_DIR$" />
 | 
			
		||||
 
 | 
			
		||||
@@ -1,11 +1,10 @@
 | 
			
		||||
plugins {
 | 
			
		||||
    kotlin("jvm") version "1.9.21"
 | 
			
		||||
    id("org.jmailen.kotlinter") version "4.1.0"
 | 
			
		||||
    `maven-publish`
 | 
			
		||||
}
 | 
			
		||||
 | 
			
		||||
group = "net.koval.teamcity-gitea-test-task"
 | 
			
		||||
version = System.getenv("TINYVM_VERSION")
 | 
			
		||||
group = "net.koval"
 | 
			
		||||
version = "1.0-SNAPSHOT"
 | 
			
		||||
 | 
			
		||||
repositories {
 | 
			
		||||
    mavenCentral()
 | 
			
		||||
@@ -21,39 +20,4 @@ tasks.test {
 | 
			
		||||
 | 
			
		||||
kotlin {
 | 
			
		||||
    jvmToolchain(17)
 | 
			
		||||
}
 | 
			
		||||
 | 
			
		||||
publishing {
 | 
			
		||||
    publications.register<MavenPublication>("gpr") {
 | 
			
		||||
        artifactId = "tinyvm"
 | 
			
		||||
        from(components["java"])
 | 
			
		||||
        pom {
 | 
			
		||||
            name.set("TeamCity support for Gitea - Test Task - tiny version manager")
 | 
			
		||||
            description.set("This is a small project to implement a subset of git's functionality in Kotlin and was " +
 | 
			
		||||
                "created using the instructions below as part of my application to the JetBrains internship project " +
 | 
			
		||||
                "\"TeamCity support for Gitea\".")
 | 
			
		||||
            url.set("https://git.koval.net/cyclane/teamcity-gitea-test-task")
 | 
			
		||||
            developers {
 | 
			
		||||
                developer {
 | 
			
		||||
                    id.set("cyclane")
 | 
			
		||||
                    name.set("Gleb Koval")
 | 
			
		||||
                    email.set("gleb@koval.net")
 | 
			
		||||
                }
 | 
			
		||||
            }
 | 
			
		||||
            scm {
 | 
			
		||||
                url.set("https://git.koval.net/cyclane/teamcity-gitea-test-task")
 | 
			
		||||
            }
 | 
			
		||||
        }
 | 
			
		||||
    }
 | 
			
		||||
 | 
			
		||||
    repositories {
 | 
			
		||||
        maven {
 | 
			
		||||
            name = "Gitea"
 | 
			
		||||
            url = uri("https://git.koval.net/api/packages/cyclane/maven")
 | 
			
		||||
            credentials {
 | 
			
		||||
                username = System.getenv("GITEA_USERNAME")
 | 
			
		||||
                password = System.getenv("GITEA_TOKEN")
 | 
			
		||||
            }
 | 
			
		||||
        }
 | 
			
		||||
    }
 | 
			
		||||
}
 | 
			
		||||
@@ -7,19 +7,17 @@ abstract class Object(
 | 
			
		||||
    val type: String,
 | 
			
		||||
) {
 | 
			
		||||
    abstract val data: String
 | 
			
		||||
 | 
			
		||||
    fun hash(): String =
 | 
			
		||||
        MessageDigest
 | 
			
		||||
            .getInstance("SHA-1")
 | 
			
		||||
            .digest("$type ${data.length}\u0000$data".toByteArray())
 | 
			
		||||
            .toHex()
 | 
			
		||||
    fun hash(): String = MessageDigest
 | 
			
		||||
        .getInstance("SHA-1")
 | 
			
		||||
        .digest("$type ${data.length}\u0000$data".toByteArray())
 | 
			
		||||
        .toHex()
 | 
			
		||||
}
 | 
			
		||||
 | 
			
		||||
class Commit(
 | 
			
		||||
    val tree: Tree,
 | 
			
		||||
    val author: Author,
 | 
			
		||||
    val message: String,
 | 
			
		||||
    val timestamp: Instant,
 | 
			
		||||
    val timestamp: Instant
 | 
			
		||||
) : Object("commit") {
 | 
			
		||||
    // Use \n\n for end of header in-case additional metadata is implemented in the future.
 | 
			
		||||
    override val data: String
 | 
			
		||||
@@ -28,7 +26,8 @@ class Commit(
 | 
			
		||||
 | 
			
		||||
data class Author(
 | 
			
		||||
    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
 | 
			
		||||
 | 
			
		||||
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 CommitTimeComparator : Comparator<Commit> {
 | 
			
		||||
    override fun compare(
 | 
			
		||||
        o1: Commit,
 | 
			
		||||
        o2: Commit,
 | 
			
		||||
    ): Int = (o1.timestamp.epochSecond - o2.timestamp.epochSecond).toInt()
 | 
			
		||||
class CommitTimeComparator: Comparator<Commit> {
 | 
			
		||||
    override fun compare(o1: Commit, o2: Commit): Int =
 | 
			
		||||
        (o1.timestamp.epochSecond - o2.timestamp.epochSecond).toInt()
 | 
			
		||||
}
 | 
			
		||||
 | 
			
		||||
class Repository {
 | 
			
		||||
@@ -25,13 +23,12 @@ class Repository {
 | 
			
		||||
        val hash = commit.hash()
 | 
			
		||||
        val obj = findObject<Commit>(hash)
 | 
			
		||||
        if (obj != null) return obj
 | 
			
		||||
        val newCommit =
 | 
			
		||||
            Commit(
 | 
			
		||||
                tree = addTree(commit.tree),
 | 
			
		||||
                author = commit.author,
 | 
			
		||||
                message = commit.message,
 | 
			
		||||
                timestamp = commit.timestamp,
 | 
			
		||||
            )
 | 
			
		||||
        val newCommit = Commit(
 | 
			
		||||
            tree = addTree(commit.tree),
 | 
			
		||||
            author = commit.author,
 | 
			
		||||
            message = commit.message,
 | 
			
		||||
            timestamp = commit.timestamp
 | 
			
		||||
        )
 | 
			
		||||
        objects[hash] = newCommit
 | 
			
		||||
        commits.add(newCommit)
 | 
			
		||||
        return newCommit
 | 
			
		||||
@@ -50,7 +47,8 @@ class Repository {
 | 
			
		||||
    /**
 | 
			
		||||
     * Find commit.
 | 
			
		||||
     */
 | 
			
		||||
    fun findCommit(predicate: (Commit) -> Boolean): Commit? = commits.find(predicate)
 | 
			
		||||
    fun findCommit(predicate: (Commit) -> Boolean): Commit? =
 | 
			
		||||
        commits.find(predicate)
 | 
			
		||||
 | 
			
		||||
    /**
 | 
			
		||||
     * Dump repository objects
 | 
			
		||||
@@ -65,15 +63,14 @@ class Repository {
 | 
			
		||||
        val hash = tree.hash()
 | 
			
		||||
        val obj = findObject<Tree>(hash)
 | 
			
		||||
        if (obj != null) return obj
 | 
			
		||||
        val newTree =
 | 
			
		||||
            Tree(
 | 
			
		||||
                tree.nodes.map { (name, node) ->
 | 
			
		||||
                    when (node) {
 | 
			
		||||
                        is Tree -> name to addTree(node)
 | 
			
		||||
                        is Blob -> name to addObject(node)
 | 
			
		||||
                    }
 | 
			
		||||
                }.toMap(),
 | 
			
		||||
            )
 | 
			
		||||
        val newTree = Tree(
 | 
			
		||||
            tree.nodes.map { (name, node) ->
 | 
			
		||||
                when (node) {
 | 
			
		||||
                    is Tree -> name to addTree(node)
 | 
			
		||||
                    is Blob -> name to addObject(node)
 | 
			
		||||
                }
 | 
			
		||||
            }.toMap()
 | 
			
		||||
        )
 | 
			
		||||
        objects[hash] = newTree
 | 
			
		||||
        return tree
 | 
			
		||||
    }
 | 
			
		||||
@@ -89,4 +86,5 @@ class Repository {
 | 
			
		||||
     */
 | 
			
		||||
    private inline fun <reified T : Object> findObject(hash: String): T? =
 | 
			
		||||
        objects[hash]?.let { it as? T ?: throw HashCollisionException(hash) }
 | 
			
		||||
 | 
			
		||||
}
 | 
			
		||||
@@ -1,14 +1,13 @@
 | 
			
		||||
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") {
 | 
			
		||||
    // For simplicity just use the hex-formatted hash, not the actual value like git does.
 | 
			
		||||
    override val data: String
 | 
			
		||||
        get() =
 | 
			
		||||
            nodes.map { (name, node) ->
 | 
			
		||||
                "${node.type} $name\u0000${node.hash()}"
 | 
			
		||||
            }.sorted().joinToString()
 | 
			
		||||
        get() = nodes.map { (name, node) ->
 | 
			
		||||
            "${node.type} $name\u0000${node.hash()}"
 | 
			
		||||
        }.sorted().joinToString()
 | 
			
		||||
}
 | 
			
		||||
 | 
			
		||||
class Blob(override val data: String) : Node("blob")
 | 
			
		||||
@@ -6,60 +6,51 @@ import kotlin.test.assertEquals
 | 
			
		||||
 | 
			
		||||
internal class RepositoryTest {
 | 
			
		||||
    private val repository = Repository()
 | 
			
		||||
    private val commits =
 | 
			
		||||
        listOf(
 | 
			
		||||
            Commit(
 | 
			
		||||
                tree = Tree(mapOf("test1.txt" to Blob("Hello World!"))),
 | 
			
		||||
                author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
                message = "Add test1.txt",
 | 
			
		||||
                timestamp = Instant.ofEpochSecond(0),
 | 
			
		||||
            ),
 | 
			
		||||
            Commit(
 | 
			
		||||
                tree =
 | 
			
		||||
                    Tree(
 | 
			
		||||
    private val commits = listOf(
 | 
			
		||||
        Commit(
 | 
			
		||||
            tree = Tree(mapOf("test1.txt" to Blob("Hello World!"))),
 | 
			
		||||
            author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
            message = "Add test1.txt",
 | 
			
		||||
            timestamp = Instant.ofEpochSecond(0)
 | 
			
		||||
        ), Commit(
 | 
			
		||||
            tree = Tree(
 | 
			
		||||
                mapOf(
 | 
			
		||||
                    "dir1" to Tree(
 | 
			
		||||
                        mapOf(
 | 
			
		||||
                            "dir1" to
 | 
			
		||||
                                Tree(
 | 
			
		||||
                                    mapOf(
 | 
			
		||||
                                        "test1.txt" to Blob("Hello World!"),
 | 
			
		||||
                                    ),
 | 
			
		||||
                                ),
 | 
			
		||||
                            "dir2" to
 | 
			
		||||
                                Tree(
 | 
			
		||||
                                    mapOf(
 | 
			
		||||
                                        "test2.txt" to Blob("This is a second file"),
 | 
			
		||||
                                    ),
 | 
			
		||||
                                ),
 | 
			
		||||
                        ),
 | 
			
		||||
                            "test1.txt" to Blob("Hello World!")
 | 
			
		||||
                        )
 | 
			
		||||
                    ),
 | 
			
		||||
                author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
                message = "Move test1.txt and add dir2/test2.txt",
 | 
			
		||||
                timestamp = Instant.ofEpochSecond(50),
 | 
			
		||||
            ),
 | 
			
		||||
            Commit(
 | 
			
		||||
                tree =
 | 
			
		||||
                    Tree(
 | 
			
		||||
                    "dir2" to Tree(
 | 
			
		||||
                        mapOf(
 | 
			
		||||
                            "dir1" to
 | 
			
		||||
                                Tree(
 | 
			
		||||
                                    mapOf(
 | 
			
		||||
                                        "test1.txt" to Blob("Hello World!"),
 | 
			
		||||
                                    ),
 | 
			
		||||
                                ),
 | 
			
		||||
                            "dir2" to
 | 
			
		||||
                                Tree(
 | 
			
		||||
                                    mapOf(
 | 
			
		||||
                                        "test2.txt" to Blob("This is a second file"),
 | 
			
		||||
                                    ),
 | 
			
		||||
                                ),
 | 
			
		||||
                            "README.md" to Blob("# This is a test repo!"),
 | 
			
		||||
                        ),
 | 
			
		||||
                    ),
 | 
			
		||||
                author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
                message = "Add README.md",
 | 
			
		||||
                timestamp = Instant.ofEpochSecond(100),
 | 
			
		||||
                            "test2.txt" to Blob("This is a second file")
 | 
			
		||||
                        )
 | 
			
		||||
                    )
 | 
			
		||||
                )
 | 
			
		||||
            ),
 | 
			
		||||
            author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
            message = "Move test1.txt and add dir2/test2.txt",
 | 
			
		||||
            timestamp = Instant.ofEpochSecond(50)
 | 
			
		||||
        ), Commit(
 | 
			
		||||
            tree = Tree(
 | 
			
		||||
                mapOf(
 | 
			
		||||
                    "dir1" to Tree(
 | 
			
		||||
                        mapOf(
 | 
			
		||||
                            "test1.txt" to Blob("Hello World!")
 | 
			
		||||
                        )
 | 
			
		||||
                    ),
 | 
			
		||||
                    "dir2" to Tree(
 | 
			
		||||
                        mapOf(
 | 
			
		||||
                            "test2.txt" to Blob("This is a second file")
 | 
			
		||||
                        )
 | 
			
		||||
                    ),
 | 
			
		||||
                    "README.md" to Blob("# This is a test repo!")
 | 
			
		||||
                )
 | 
			
		||||
            ),
 | 
			
		||||
            author = Author("Gleb Koval", "gleb@koval.net"),
 | 
			
		||||
            message = "Add README.md",
 | 
			
		||||
            timestamp = Instant.ofEpochSecond(100)
 | 
			
		||||
        )
 | 
			
		||||
    )
 | 
			
		||||
 | 
			
		||||
    @Test
 | 
			
		||||
    fun `can commit`() {
 | 
			
		||||
 
 | 
			
		||||
		Reference in New Issue
	
	Block a user