node_test.go 482 B

12345678910111213141516171819202122232425
  1. package stringx
  2. import "testing"
  3. func BenchmarkNodeFind(b *testing.B) {
  4. b.ReportAllocs()
  5. keywords := []string{
  6. "A",
  7. "AV",
  8. "AV演员",
  9. "无名氏",
  10. "AV演员色情",
  11. "日本AV女优",
  12. }
  13. trie := new(node)
  14. for _, keyword := range keywords {
  15. trie.add(keyword)
  16. }
  17. trie.build()
  18. for i := 0; i < b.N; i++ {
  19. trie.find([]rune("日本AV演员兼电视、电影演员。无名氏AV女优是xx出道, 日本AV女优们最精彩的表演是AV演员色情表演"))
  20. }
  21. }