From 78f7aafb589d08fd5c79733d04870e9ed1953361 Mon Sep 17 00:00:00 2001
From: Theo-Hafsaoui <theo.hafsaoui@proton.me>
Date: Sat, 9 Nov 2024 14:10:14 +0100
Subject: [PATCH] Add sorting

---
 internal/core/generate.go      | 19 +++++++++++
 internal/core/generate_test.go | 61 ++++++++++++++++++++++++++++++++++
 2 files changed, 80 insertions(+)

diff --git a/internal/core/generate.go b/internal/core/generate.go
index dc00164..5c0a856 100644
--- a/internal/core/generate.go
+++ b/internal/core/generate.go
@@ -2,6 +2,8 @@ package core
 
 import (
     "log/slog"
+    "sort"
+    "strings"
 )
 
 type CVService struct{}
@@ -32,3 +34,20 @@ func (g *CVService) GenerateTemplates(root string, source Source, templateReader
     }
     return nil
 }
+
+//Sorte a slice of items by the number of keyword 
+func sortByScore(items []string, keywords []string){
+    sort.Slice(items, func(i, j int) bool {
+        return getScore(items[i],keywords)<getScore(items[j],keywords)
+    })
+}
+
+
+//take and item and a list of keyword and return the number of keyword inside the item
+func getScore(item string, keywords []string)int{
+    score := 0
+    for _,keyword := range keywords{
+        score += strings.Count(item, keyword)
+    }
+    return score
+}
diff --git a/internal/core/generate_test.go b/internal/core/generate_test.go
index 36d0533..9d70272 100644
--- a/internal/core/generate_test.go
+++ b/internal/core/generate_test.go
@@ -92,3 +92,64 @@ func TestGenerateTemplates(t *testing.T) {
 		t.Errorf("expected generated template content %v, got %v", expectedContent, generatedTemplate)
 	}
 }
+
+func TestGetScore(t *testing.T) {
+    tests := []struct {
+        item     string
+        keywords []string
+        expected int
+    }{
+        {item: "foo bar baz", keywords: []string{"foo", "bar", "baz"}, expected: 3},
+        {item: "foo qux", keywords: []string{"foo", "bar", "baz"}, expected: 1},
+        {item: "patate douce", keywords: []string{"foo", "bar", "baz"}, expected: 0},
+        {item: "Foo Bar Baz", keywords: []string{"foo", "bar", "baz"}, expected: 0},
+        {item: "foo bar baz", keywords: []string{}, expected: 0},
+        {item: "", keywords: []string{"foo", "bar", "baz"}, expected: 0},
+        {item: "foo bar foo baz", keywords: []string{"foo", "foo bar"}, expected: 3},
+    }
+
+    for _, tt := range tests {
+        t.Run(tt.item, func(t *testing.T) {
+            score := getScore(tt.item, tt.keywords)
+            if score != tt.expected {
+                t.Errorf("for item=%q and keywords=%v, expected %d, got %d", tt.item, tt.keywords, tt.expected, score)
+            }
+        })
+    }
+}
+
+
+func TestSortByScore(t *testing.T) {
+    keywords := []string{"foo", "bar"}
+    tests := []struct {
+        items    []string
+        expected []string
+    }{
+        {
+            items:    []string{" with foo", " with foo and bar", " with neither", " with bar"},
+            expected: []string{" with neither", " with foo", " with bar", " with foo and bar"},
+        },
+
+        {
+            items:    []string{" with foo bar foo bar", " with foo", " with bar bar bar", " with foo bar"},
+            expected: []string{" with foo", " with foo bar", " with bar bar bar", " with foo bar foo bar"},
+        },
+        {
+            items:    []string{" without keywords", " with bar", "Another  without keywords"},
+            expected: []string{" without keywords", "Another  without keywords", " with bar"},
+        },
+
+    }
+
+    for _, tt := range tests {
+        items := make([]string, len(tt.items))
+        copy(items, tt.items)
+        sortByScore(items, keywords)
+
+        for i := range items {
+            if items[i] != tt.expected[i] {
+                t.Errorf("after sorting, expected %v but got %v", tt.expected, items)
+            }
+        }
+    }
+}