Compare commits
6 Commits
feat/pr-te
...
521b38c550
| Author | SHA1 | Date | |
|---|---|---|---|
|
521b38c550
|
|||
|
cbe4483326
|
|||
|
3bb663dc8b
|
|||
|
db2dfb466b
|
|||
| b1ab3a6326 | |||
| 36d76d4929 |
@@ -1,7 +0,0 @@
|
|||||||
{
|
|
||||||
"permissions": {
|
|
||||||
"allow": [
|
|
||||||
"Bash(curl -s -w \"\\\\n---HTTP_STATUS:%{http_code}---\" https://raw.githubusercontent.com/kubernetes/kubernetes/master/.markdownlint.yaml)"
|
|
||||||
]
|
|
||||||
}
|
|
||||||
}
|
|
||||||
26
.gitea/ISSUE_TEMPLATE/BUG_REPORT.yml
Normal file
26
.gitea/ISSUE_TEMPLATE/BUG_REPORT.yml
Normal file
@@ -0,0 +1,26 @@
|
|||||||
|
# yaml-language-server: $schema=https://www.schemastore.org/gitea-issue-forms.json
|
||||||
|
name: 🐛 Bug Report
|
||||||
|
about: Report a bug in this project
|
||||||
|
title: "[BUG]: "
|
||||||
|
body:
|
||||||
|
- type: textarea
|
||||||
|
id: context
|
||||||
|
attributes:
|
||||||
|
label: Context
|
||||||
|
description: What circumstances led to the bug?
|
||||||
|
validations:
|
||||||
|
required: true
|
||||||
|
- type: textarea
|
||||||
|
id: expected-behavior
|
||||||
|
attributes:
|
||||||
|
label: Expected Behavior
|
||||||
|
description: What did you expect would happen?
|
||||||
|
validations:
|
||||||
|
required: true
|
||||||
|
- type: textarea
|
||||||
|
id: actual-behavior
|
||||||
|
attributes:
|
||||||
|
label: Actual Behavior
|
||||||
|
description: What happened, and why was it unexpected?
|
||||||
|
validations:
|
||||||
|
required: true
|
||||||
45
.gitea/ISSUE_TEMPLATE/FEATURE_REQUEST.yml
Normal file
45
.gitea/ISSUE_TEMPLATE/FEATURE_REQUEST.yml
Normal file
@@ -0,0 +1,45 @@
|
|||||||
|
# 'Feature Request Template' By @cheehwatang
|
||||||
|
# https://github.com/cheehwatang/.github/blob/master/.github/ISSUE_TEMPLATE/feature_request.yml
|
||||||
|
#
|
||||||
|
# yaml-language-server: $schema=https://www.schemastore.org/gitea-issue-forms.json
|
||||||
|
name: ✨ Feature Request
|
||||||
|
about: Suggest an idea for this project
|
||||||
|
title: "[FEATURE]: "
|
||||||
|
body:
|
||||||
|
- type: markdown
|
||||||
|
attributes:
|
||||||
|
value: |
|
||||||
|
Thanks for taking the time to fill out this feature request! 🤗
|
||||||
|
|
||||||
|
Please make sure this feature request hasn't been already submitted by
|
||||||
|
someone by looking through other open/closed issues. 😃
|
||||||
|
- type: dropdown
|
||||||
|
attributes:
|
||||||
|
multiple: false
|
||||||
|
label: Type of Feature
|
||||||
|
description: Select the type of feature request.
|
||||||
|
options:
|
||||||
|
- "✨ New Feature"
|
||||||
|
- "📝 Documentation"
|
||||||
|
- "🎨 Style and UI"
|
||||||
|
- "🔨 Code Refactor"
|
||||||
|
- "⚡ Performance Improvements"
|
||||||
|
- "✅ New Test"
|
||||||
|
validations:
|
||||||
|
required: true
|
||||||
|
- type: textarea
|
||||||
|
id: description
|
||||||
|
attributes:
|
||||||
|
label: Description
|
||||||
|
description: |
|
||||||
|
Give us a brief description of the feature or enhancement you would
|
||||||
|
like!
|
||||||
|
validations:
|
||||||
|
required: true
|
||||||
|
- type: textarea
|
||||||
|
id: additional-information
|
||||||
|
attributes:
|
||||||
|
label: Additional Information
|
||||||
|
description: |
|
||||||
|
Give us some additional information on the feature request like proposed
|
||||||
|
solutions, links, screenshots, etc.
|
||||||
2
.gitea/ISSUE_TEMPLATE/config.yml
Normal file
2
.gitea/ISSUE_TEMPLATE/config.yml
Normal file
@@ -0,0 +1,2 @@
|
|||||||
|
# yaml-language-server: $schema=https://www.schemastore.org/gitea-issue-config.json
|
||||||
|
blank_issues_enabled: true
|
||||||
@@ -6,6 +6,17 @@ on:
|
|||||||
pull_request:
|
pull_request:
|
||||||
|
|
||||||
jobs:
|
jobs:
|
||||||
|
check-pr-title:
|
||||||
|
name: Check PR Title
|
||||||
|
runs-on: ubuntu-latest
|
||||||
|
steps:
|
||||||
|
- run: |
|
||||||
|
TITLE="${{ gitea.event.pull_request.title }}"
|
||||||
|
if ! echo "$TITLE" | grep -qE '^(feat|fix|docs|chore|ci|test|refactor|perf|build|style|revert)(\(.+\))?(!)?: .+'; then
|
||||||
|
echo "::error::Pull Request title must follow conventional commits"
|
||||||
|
exit 1
|
||||||
|
fi
|
||||||
|
|
||||||
lint-go:
|
lint-go:
|
||||||
name: Go Lint
|
name: Go Lint
|
||||||
runs-on: ubuntu-latest
|
runs-on: ubuntu-latest
|
||||||
|
|||||||
1
.gitignore
vendored
1
.gitignore
vendored
@@ -24,4 +24,3 @@ go.work.sum
|
|||||||
|
|
||||||
# env file
|
# env file
|
||||||
.env
|
.env
|
||||||
|
|
||||||
|
|||||||
@@ -1,7 +1,10 @@
|
|||||||
package cuckoo_test
|
package cuckoo_test
|
||||||
|
|
||||||
import (
|
import (
|
||||||
|
"fmt"
|
||||||
"maps"
|
"maps"
|
||||||
|
"math"
|
||||||
|
"os"
|
||||||
"testing"
|
"testing"
|
||||||
|
|
||||||
"github.com/stretchr/testify/assert"
|
"github.com/stretchr/testify/assert"
|
||||||
@@ -26,6 +29,8 @@ type fuzzStep struct {
|
|||||||
|
|
||||||
type fuzzScenario struct {
|
type fuzzScenario struct {
|
||||||
seedA, seedB uint32
|
seedA, seedB uint32
|
||||||
|
capacity, growthFactor uint8
|
||||||
|
load float64
|
||||||
steps []fuzzStep
|
steps []fuzzStep
|
||||||
}
|
}
|
||||||
|
|
||||||
@@ -40,14 +45,33 @@ func FuzzInsertLookup(f *testing.F) {
|
|||||||
return
|
return
|
||||||
}
|
}
|
||||||
|
|
||||||
if scenario.seedA == scenario.seedB {
|
seedA, seedB := scenario.seedA, scenario.seedB
|
||||||
return
|
growthFactor := max(2, int(scenario.growthFactor))
|
||||||
|
capacity := int(scenario.capacity)
|
||||||
|
minimumLoad := math.Abs(math.Mod(scenario.load, 1.0))
|
||||||
|
|
||||||
|
// If they are the same number, the hashes will clash, always causing an
|
||||||
|
// error.
|
||||||
|
if seedA == seedB {
|
||||||
|
t.Skip()
|
||||||
}
|
}
|
||||||
|
|
||||||
|
// If the load is too high, the hashs will not be able to allocate
|
||||||
|
// properly.
|
||||||
|
if minimumLoad > 0.20 {
|
||||||
|
t.Skip()
|
||||||
|
}
|
||||||
|
|
||||||
|
fmt.Fprintf(os.Stderr, "seedA=%d seedB=%d capacity=%d growthFactor=%d minimumLoad=%f\n",
|
||||||
|
seedA, seedB, capacity, growthFactor, minimumLoad)
|
||||||
|
|
||||||
actual := cuckoo.NewCustomTable[uint32, uint32](
|
actual := cuckoo.NewCustomTable[uint32, uint32](
|
||||||
offsetHash(scenario.seedA),
|
offsetHash(seedA),
|
||||||
offsetHash(scenario.seedB),
|
offsetHash(seedB),
|
||||||
func(a, b uint32) bool { return a == b },
|
func(a, b uint32) bool { return a == b },
|
||||||
|
cuckoo.Capacity(capacity),
|
||||||
|
cuckoo.GrowthFactor(growthFactor),
|
||||||
|
cuckoo.MinimumLoad(minimumLoad),
|
||||||
)
|
)
|
||||||
|
|
||||||
expected := map[uint32]uint32{}
|
expected := map[uint32]uint32{}
|
||||||
|
|||||||
19
settings.go
19
settings.go
@@ -1,5 +1,7 @@
|
|||||||
package cuckoo
|
package cuckoo
|
||||||
|
|
||||||
|
import "fmt"
|
||||||
|
|
||||||
// DefaultCapacity is the initial capacity of a [Table]. It is inspired from
|
// DefaultCapacity is the initial capacity of a [Table]. It is inspired from
|
||||||
// Java's [HashMap] implementation, which also uses 16.
|
// Java's [HashMap] implementation, which also uses 16.
|
||||||
//
|
//
|
||||||
@@ -27,19 +29,34 @@ type settings struct {
|
|||||||
type Option func(*settings)
|
type Option func(*settings)
|
||||||
|
|
||||||
// Capacity modifies the starting capacity of each bucket of the [Table]. The
|
// Capacity modifies the starting capacity of each bucket of the [Table]. The
|
||||||
// value must be greater than 0.
|
// value must be non-negative.
|
||||||
func Capacity(value int) Option {
|
func Capacity(value int) Option {
|
||||||
|
if value < 0 {
|
||||||
|
panic(fmt.Sprintf("go-cuckoo: Capacity must be non-negative, got %d", value))
|
||||||
|
}
|
||||||
|
|
||||||
return func(s *settings) { s.bucketSize = uint64(value) }
|
return func(s *settings) { s.bucketSize = uint64(value) }
|
||||||
}
|
}
|
||||||
|
|
||||||
// MinimumLoad modifies the [DefaultMinimumLoad] of the [Table]. The value must
|
// MinimumLoad modifies the [DefaultMinimumLoad] of the [Table]. The value must
|
||||||
// be between 0.00 and 1.00.
|
// be between 0.00 and 1.00.
|
||||||
|
//
|
||||||
|
// The higher the minimum load, the more likely that a [Table.Put] will not
|
||||||
|
// succeed. Minimum loads above 20% are not tested.
|
||||||
func MinimumLoad(value float64) Option {
|
func MinimumLoad(value float64) Option {
|
||||||
|
if value < 0.00 || value > 1.00 {
|
||||||
|
panic(fmt.Sprintf("go-cuckoo: MinimumLoad must be between 0.00 and 1.00, got %f", value))
|
||||||
|
}
|
||||||
|
|
||||||
return func(s *settings) { s.minLoadFactor = value }
|
return func(s *settings) { s.minLoadFactor = value }
|
||||||
}
|
}
|
||||||
|
|
||||||
// GrowthFactor controls how much the capacity of the [Table] multiplies when
|
// GrowthFactor controls how much the capacity of the [Table] multiplies when
|
||||||
// it must resize. The value must be greater than 1.
|
// it must resize. The value must be greater than 1.
|
||||||
func GrowthFactor(value int) Option {
|
func GrowthFactor(value int) Option {
|
||||||
|
if value < 2 {
|
||||||
|
panic(fmt.Sprintf("go-cuckoo: GrowthFactor must be greater than 1, got %d", value))
|
||||||
|
}
|
||||||
|
|
||||||
return func(s *settings) { s.growthFactor = uint64(value) }
|
return func(s *settings) { s.growthFactor = uint64(value) }
|
||||||
}
|
}
|
||||||
|
|||||||
Reference in New Issue
Block a user