Code

Add AhoCorasick#4465

Code

Merged

vil02 merged 45 commits intoTheAlgorithms:masterTheAlgorithms/Java:masterfrom

Prabhat-Kumar-42:AhoCorasickPrabhat-Kumar-42/Java:AhoCorasickCopy head branch name to clipboard

Oct 8, 2023

Commits

Commits on Sep 30, 2023

• Added code to find Articulation Points and Bridges

  Prabhat-Kumar-42

  committed
  8bacb96

  Copy full SHA for 8bacb96

• tried to solve clang-formant test

  Prabhat-Kumar-42

  committed
  478bf04

  Copy full SHA for 478bf04

• removed new line at EOF to get lint to pass

  Prabhat-Kumar-42

  committed
  8e88928

  Copy full SHA for 8e88928

• feature: Added Ahocorasick Algorithm

  Prabhat-Kumar-42

  committed
  db5d447

  Copy full SHA for db5d447

• fixed lint using clang-format

  Prabhat-Kumar-42

  committed
  2cc9e3f

  Copy full SHA for 2cc9e3f

Commits on Oct 1, 2023

• removed datastructures/graphs/ArticulationPointsAndBridge.java from this branch

  Prabhat-Kumar-42

  committed
  d2acaf6

  Copy full SHA for d2acaf6

• removed main, since test-file is added. Also modified and renamed few functions.

  Prabhat-Kumar-42

  committed
  37c92ad

  Copy full SHA for 37c92ad

• Added test-file for AhoCorasick Algorithm

  Prabhat-Kumar-42

  committed
  efd912d

  Copy full SHA for efd912d

• Modified some comments in test-file

  Prabhat-Kumar-42

  committed
  194a37d

  Copy full SHA for 194a37d

• Modified some comments in AhoCorasick.java

  Prabhat-Kumar-42

  committed
  288168c

  Copy full SHA for 288168c

• lint fix

  Prabhat-Kumar-42

  committed
  6c4e2c2

  Copy full SHA for 6c4e2c2

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  ab22511

  Copy full SHA for ab22511

• added few more test cases

  Prabhat-Kumar-42

  committed
  af71647

  Copy full SHA for af71647

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Show description for 96f6231
  Prabhat-Kumar-42

  committed
  96f6231

  Copy full SHA for 96f6231

• Modified some comments

  Prabhat-Kumar-42

  committed
  59dfa0e

  Copy full SHA for 59dfa0e

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  b135163

  Copy full SHA for b135163

Commits on Oct 2, 2023

• Change all class fields to private, added initializeSuffixLinksForChildNodesOfTheRoot() method, hashmap string search position (also has previous index based search), removed java.util.*

  Prabhat-Kumar-42

  committed
  6a75149

  Copy full SHA for 6a75149

• Added Missing Test-Cases and more

  Prabhat-Kumar-42

  committed
  dd50c78

  Copy full SHA for dd50c78

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Show description for f464bf8
  Prabhat-Kumar-42

  committed
  f464bf8

  Copy full SHA for f464bf8

• minor text changes

  Prabhat-Kumar-42

  committed
  23b63cb

  Copy full SHA for 23b63cb

• added direct test check i.e. defining a variable expected and just checking if res and expected are equal.

  Prabhat-Kumar-42

  committed
  42b21da

  Copy full SHA for 42b21da

Commits on Oct 5, 2023

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  106dfac

  Copy full SHA for 106dfac

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  704b8e1

  Copy full SHA for 704b8e1

Commits on Oct 6, 2023

• Created New Class Trie, merged 'buildTrie and buildSuffixAndOutputLinks' with 'Trie constructor'. Merged setUpStartPoints with searchIn. Now AhoCorasick contains -> inner class: Trie, Node. Methods…

  Show description for a28df8c
  Prabhat-Kumar-42

  committed
  a28df8c

  Copy full SHA for a28df8c

• Updated TestFile according to the updated AhoCorasick Class. Added Few more test cases

  Prabhat-Kumar-42

  committed
  b7cc61a

  Copy full SHA for b7cc61a

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Prabhat-Kumar-42

  committed
  a164aab

  Copy full SHA for a164aab

Commits on Oct 7, 2023

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  f5defac

  Copy full SHA for f5defac

• updated - broken down constructor to relavent parts, made string final, made res local to searchIn(), doxygen-like style

  Prabhat-Kumar-42

  committed
  a1cbda6

  Copy full SHA for a1cbda6

• lint fix clang

  Prabhat-Kumar-42

  committed
  f60392b

  Copy full SHA for f60392b

• Updated Tests Files

  Prabhat-Kumar-42

  committed
  62dfb86

  Copy full SHA for 62dfb86

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Prabhat-Kumar-42

  committed
  1528cbf

  Copy full SHA for 1528cbf

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  8b9a831

  Copy full SHA for 8b9a831

Commits on Oct 8, 2023

• Added final field to Node class setters and Trie Constructor arguments, removed getTrieRoot() and some unnecessory comments, renamed [old -> new]: res -> positionByStringIndexValue, removed if cond…

  Show description for 69f3aa8
  Prabhat-Kumar-42

  committed
  69f3aa8

  Copy full SHA for 69f3aa8

• updated test file

  Prabhat-Kumar-42

  committed
  fc9ca11

  Copy full SHA for fc9ca11

• lint fix clang

  Prabhat-Kumar-42

  committed
  846bbda

  Copy full SHA for 846bbda

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Prabhat-Kumar-42

  committed
  82586b4

  Copy full SHA for 82586b4

• minor chage - 'removed a comment'

  Prabhat-Kumar-42

  committed
  6f81843

  Copy full SHA for 6f81843

• added final fields to some arguments, class and variables, added a method initializePositionByStringIndexValue()

  Prabhat-Kumar-42

  committed
  4fa8df1

  Copy full SHA for 4fa8df1

• updated to remove * inclusion and added the required modules only

  Prabhat-Kumar-42

  committed
  4a53103

  Copy full SHA for 4a53103

• Implemented a new class PatternPositionRecorder to wrap up the position recording in searchIn()

  Prabhat-Kumar-42

  committed
  653db0b

  Copy full SHA for 653db0b

• Merge branch 'master' into AhoCorasick

  Prabhat-Kumar-42

  authored
  a2ec697

  Copy full SHA for a2ec697

• Added final fields to PatternPositionRecorder Class

  Prabhat-Kumar-42

  committed
  b409f7a

  Copy full SHA for b409f7a

• Merge branch 'AhoCorasick' of https://github.com/Prabhat-Kumar-42/Java into AhoCorasick

  Prabhat-Kumar-42

  committed
  eb1c369

  Copy full SHA for eb1c369

• style: mark default constructor of `AhoCorasick` as `private`

  vil02

  authored
  b38f067

  Copy full SHA for b38f067

• style: remoce redundant `public`

  vil02

  authored
  c7c743b

  Copy full SHA for c7c743b