Wala shell

Advanced PHP File Manager

Server IP: 127.0.0.1 | PHP Version: 8.3.30 | Domains Hosted: 54

Name	Size	Last Modified	Actions
📁 ..	-	2025-05-25 12:27
📄 set.go // Copyright 2016 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. // Package stringset provides a way to represent a collection of strings // compactly. package stringset import "sort" // A Set holds a collection of strings that can be looked up by an index number. type Set struct { // These fields are exported to allow for code generation. Data string Index []uint16 } // Elem returns the string with index i. It panics if i is out of range. func (s Set) Elem(i int) string { return s.Data[s.Index[i]:s.Index[i+1]] } // Len returns the number of strings in the set. func (s Set) Len() int { return len(s.Index) - 1 } // Search returns the index of the given string or -1 if it is not in the set. // The Set must have been created with strings in sorted order. func Search(s Set, str string) int { // TODO: optimize this if it gets used a lot. n := len(s.Index) - 1 p := sort.Search(n, func(i int) bool { return s.Elem(i) >= str }) if p == n \|\| str != s.Elem(p) { return -1 } return p } // A Builder constructs Sets. type Builder struct { set Set index map[string]int } // NewBuilder returns a new and initialized Builder. func NewBuilder() Builder { return &Builder{ set: Set{ Index: []uint16{0}, }, index: map[string]int{}, } } // Set creates the set created so far. func (b Builder) Set() Set { return b.set } // Index returns the index for the given string, which must have been added // before. func (b Builder) Index(s string) int { return b.index[s] } // Add adds a string to the index. Strings that are added by a single Add will // be stored together, unless they match an existing string. func (b *Builder) Add(ss ...string) { // First check if the string already exists. for _, s := range ss { if _, ok := b.index[s]; ok { continue } b.index[s] = len(b.set.Index) - 1 b.set.Data += s x := len(b.set.Data) if x > 0xFFFF { panic("Index too > 0xFFFF") } b.set.Index = append(b.set.Index, uint16(x)) } }	2.03 KB	2025-05-25 12:27
📄 set_test.go // Copyright 2016 The Go Authors. All rights reserved. // Use of this source code is governed by a BSD-style // license that can be found in the LICENSE file. package stringset import "testing" func TestStringSet(t testing.T) { testCases := [][]string{ {""}, {"∫"}, {"a", "b", "c"}, {"", "a", "bb", "ccc"}, {" ", "aaa", "bb", "c"}, } test := func(tc int, b Builder) { set := b.Set() if set.Len() != len(testCases[tc]) { t.Errorf("%d:Len() = %d; want %d", tc, set.Len(), len(testCases[tc])) } for i, s := range testCases[tc] { if x := b.Index(s); x != i { t.Errorf("%d:Index(%q) = %d; want %d", tc, s, x, i) } if p := Search(&set, s); p != i { t.Errorf("%d:Search(%q) = %d; want %d", tc, s, p, i) } if set.Elem(i) != s { t.Errorf("%d:Elem(%d) = %s; want %s", tc, i, set.Elem(i), s) } } if p := Search(&set, "apple"); p != -1 { t.Errorf(`%d:Search("apple") = %d; want -1`, tc, p) } } for i, tc := range testCases { b := NewBuilder() for _, s := range tc { b.Add(s) } b.Add(tc...) test(i, b) } for i, tc := range testCases { b := NewBuilder() b.Add(tc...) for _, s := range tc { b.Add(s) } test(i, b) } }	1.18 KB	2025-05-25 12:27

Terminal