Data

Tools

Indexes

Applications

Experiments

Open Source Science

StringAlgorithms

String algorithms, implemented in Julia.

https://github.com/lucifer1004/stringalgorithms.jl

Science Score: 28.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ○
    codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ✓
    Committers with academic emails
    1 of 2 committers (50.0%) from academic institutions
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (5.8%) to scientific vocabulary

Keywords

algorithms string
Last synced: 4 months ago · JSON representation ·

Repository

String algorithms, implemented in Julia.

Basic Info
  • Host: GitHub
  • Owner: lucifer1004
  • License: mit
  • Language: Julia
  • Default Branch: main
  • Homepage:
  • Size: 295 KB
Statistics
  • Stars: 3
  • Watchers: 2
  • Forks: 0
  • Open Issues: 3
  • Releases: 0
Topics
algorithms string
Created over 3 years ago · Last pushed about 2 years ago
Metadata Files
Readme License Citation

README.md

StringAlgorithms

Stable Dev Build Status Coverage

This package implements a series of string algorithms in Julia, including:

  • Manacher's Algorithm
  • Prefix Function & Prefix Automaton
  • Z Algorithm
  • Suffix AutoMaton (SAM)
    • Find number of occurrences of a pattern (Base.count)
    • Find the first occurrence of a pattern (Base.findfirst)
    • Find all occurrences of a pattern (Base.findall)
    • Longest common substring (of two or more strings/vectors)
    • Minimum/Maximum rotation
  • Palindromic AutoMaton (PAM)

Owner

  • Name: Gabriel Wu
  • Login: lucifer1004
  • Kind: user
  • Location: Beijing, China
  • Company: @NVIDIA

DevTech Compute @ NVIDIA

Citation (CITATION.bib) 

@misc{StringAlgorithms.jl,
	author  = {Gabriel Wu <wuzihua@pku.edu.cn> and contributors},
	title   = {StringAlgorithms.jl},
	url     = {https://github.com/lucifer1004/StringAlgorithms.jl},
	version = {v0.1.0},
	year    = {2022},
	month   = {8}
}

GitHub Events

Total
Last Year

Committers

Last synced: almost 2 years ago

All Time
  • Total Commits: 19
  • Total Committers: 2
  • Avg Commits per committer: 9.5
  • Development Distribution Score (DDS): 0.316
Past Year
  • Commits: 0
  • Committers: 0
  • Avg Commits per committer: 0.0
  • Development Distribution Score (DDS): 0.0
Top Committers
Name Email Commits
Gabriel Wu w****a@p****n 13
Gabriel Wu q****4@1****m 6
Committer Domains (Top 20 + Academic)
126.com: 1 pku.edu.cn: 1

Issues and Pull Requests

Last synced: 5 months ago

All Time
  • Total issues: 1
  • Total pull requests: 3
  • Average time to close issues: less than a minute
  • Average time to close pull requests: N/A
  • Total issue authors: 1
  • Total pull request authors: 2
  • Average comments per issue: 1.0
  • Average comments per pull request: 0.33
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 3
Past Year
  • Issues: 0
  • Pull requests: 0
  • Average time to close issues: N/A
  • Average time to close pull requests: N/A
  • Issue authors: 0
  • Pull request authors: 0
  • Average comments per issue: 0
  • Average comments per pull request: 0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • JuliaTagBot (1)
Pull Request Authors
  • github-actions[bot] (2)
  • renovate[bot] (1)
Top Labels
Issue Labels
Pull Request Labels

Packages

  • Total packages: 1
  • Total downloads:
    • julia 2 total
  • Total dependent packages: 0
  • Total dependent repositories: 0
  • Total versions: 1
juliahub.com: StringAlgorithms

String algorithms, implemented in Julia.

  • Versions: 1
  • Dependent Packages: 0
  • Dependent Repositories: 0
  • Downloads: 2 Total
Rankings
Dependent repos count: 9.9%
Average: 38.8%
Dependent packages count: 38.9%
Stargazers count: 52.9%
Forks count: 53.5%
Last synced: 5 months ago

Dependencies

.github/workflows/CI.yml actions
  • actions/checkout v2 composite
  • codecov/codecov-action v2 composite
  • julia-actions/cache v1 composite
  • julia-actions/julia-buildpkg v1 composite
  • julia-actions/julia-docdeploy v1 composite
  • julia-actions/julia-processcoverage v1 composite
  • julia-actions/julia-runtest v1 composite
  • julia-actions/setup-julia v1 composite
.github/workflows/CompatHelper.yml actions
.github/workflows/TagBot.yml actions
  • JuliaRegistries/TagBot v1 composite