Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
22 changes: 22 additions & 0 deletions hw10_program_optimization/bench_stats_test.go
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
// +build benchmark

package hw10programoptimization

import (
"bytes"
"testing"
)

func BenchmarkGetDomainStat(b *testing.B) {
data := `{"Id":1,"Name":"Howard Mendoza","Username":"0Oliver","Email":"aliquid_qui_ea@Browsedrive.gov","Phone":"6-866-899-36-79","Password":"InAQJvsq","Address":"Blackbird Place 25"}
{"Id":2,"Name":"Jesse Vasquez","Username":"qRichardson","Email":"mLynch@broWsecat.com","Phone":"9-373-949-64-00","Password":"SiZLeNSGn","Address":"Fulton Hill 80"}
{"Id":3,"Name":"Clarence Olson","Username":"RachelAdams","Email":"RoseSmith@Browsecat.com","Phone":"988-48-97","Password":"71kuz3gA5w","Address":"Monterey Park 39"}
{"Id":4,"Name":"Gregory Reid","Username":"tButler","Email":"5Moore@Teklist.net","Phone":"520-04-16","Password":"r639qLNu","Address":"Sunfield Park 20"}
{"Id":5,"Name":"Janice Rose","Username":"KeithHart","Email":"nulla@Linktype.com","Phone":"146-91-01","Password":"acSBF5","Address":"Russell Trail 61"}`

for i := 0; i < b.N; i++ {
_, _ = GetDomainStat(bytes.NewBufferString(data), "com")
_, _ = GetDomainStat(bytes.NewBufferString(data), "gov")
_, _ = GetDomainStat(bytes.NewBufferString(data), "unknown")
}
}
4 changes: 2 additions & 2 deletions hw10_program_optimization/go.mod
Original file line number Diff line number Diff line change
@@ -1,10 +1,10 @@
module github.com/fixme_my_friend/hw10_program_optimization
module github.com/sofiiakulish/hw/hw10_program_optimization

go 1.16

require (
github.com/davecgh/go-spew v1.1.1 // indirect
github.com/stretchr/testify v1.7.0
gopkg.in/yaml.v2 v2.4.0 // indirect
github.com/valyala/fastjson v1.6.3
gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b // indirect
)
9 changes: 2 additions & 7 deletions hw10_program_optimization/go.sum
Original file line number Diff line number Diff line change
@@ -1,20 +1,15 @@
github.com/davecgh/go-spew v1.1.0 h1:ZDRjVQ15GmhC3fiQ8ni8+OwkZQO4DARzQgrnXU1Liz8=
github.com/davecgh/go-spew v1.1.0/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
github.com/davecgh/go-spew v1.1.1 h1:vj9j/u1bqnvCEfJOwUhtlOARqs3+rkHYY13jYWTU97c=
github.com/davecgh/go-spew v1.1.1/go.mod h1:J7Y8YcW2NihsgmVo/mv3lAwl/skON4iLHjSsI+c5H38=
github.com/pmezard/go-difflib v1.0.0 h1:4DBwDE0NGyQoBHbLQYPwSUPoCMWR5BEzIk/f1lZbAQM=
github.com/pmezard/go-difflib v1.0.0/go.mod h1:iKH77koFhYxTK1pcRnkKkqfTogsbg7gZNVY4sRDYZ/4=
github.com/stretchr/objx v0.1.0/go.mod h1:HFkY916IF+rwdDfMAkV7OtwuqBVzrE8GR6GFx+wExME=
github.com/stretchr/testify v1.5.1 h1:nOGnQDM7FYENwehXlg/kFVnos3rEvtKTjRvOWSzb6H4=
github.com/stretchr/testify v1.5.1/go.mod h1:5W2xD1RspED5o8YsWQXVCued0rvSQ+mT+I5cxcmMvtA=
github.com/stretchr/testify v1.7.0 h1:nwc3DEeHmmLAfoZucVR881uASk0Mfjw8xYJ99tb5CcY=
github.com/stretchr/testify v1.7.0/go.mod h1:6Fq8oRcR53rry900zMqJjRRixrwX3KX962/h/Wwjteg=
github.com/valyala/fastjson v1.6.3 h1:tAKFnnwmeMGPbwJ7IwxcTPCNr3uIzoIj3/Fh90ra4xc=
github.com/valyala/fastjson v1.6.3/go.mod h1:CLCAqky6SMuOcxStkYQvblddUtoRxhYMGLrsQns1aXY=
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405 h1:yhCVgyC4o1eVCa2tZl7eS0r+SDo693bJlVdllGtEeKM=
gopkg.in/check.v1 v0.0.0-20161208181325-20d25e280405/go.mod h1:Co6ibVJAznAaIkqp8huTwlJQCZ016jof/cbN4VW5Yz0=
gopkg.in/yaml.v2 v2.2.2 h1:ZCJp+EgiOT7lHqUV2J862kp8Qj64Jo6az82+3Td9dZw=
gopkg.in/yaml.v2 v2.2.2/go.mod h1:hI93XBmqTisBFMUTm0b8Fm+jr3Dg1NNxqwp+5A1VGuI=
gopkg.in/yaml.v2 v2.4.0 h1:D8xgwECY7CYvx+Y2n4sBz93Jn9JRvxdiyyo8CTfuKaY=
gopkg.in/yaml.v2 v2.4.0/go.mod h1:RDklbk79AGWmwhnvt/jBztapEOGDOx6ZbXqjP6csGnQ=
gopkg.in/yaml.v3 v3.0.0-20200313102051-9f266ea9e77c/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b h1:h8qDotaEPuJATrMmW04NCwg7v22aHH28wwpauUhK9Oo=
gopkg.in/yaml.v3 v3.0.0-20210107192922-496545a6307b/go.mod h1:K4uyk7z7BCEPqu6E+C64Yfv1cQ7kz7rIZviUmN+EgEM=
59 changes: 40 additions & 19 deletions hw10_program_optimization/stats.go
Original file line number Diff line number Diff line change
@@ -1,12 +1,12 @@
package hw10programoptimization

import (
"encoding/json"
"fmt"
"io"
"io/ioutil"
"regexp"
"strings"
"github.com/valyala/fastjson"
"sync"
"bufio"
)

type User struct {
Expand All @@ -31,19 +31,37 @@ func GetDomainStat(r io.Reader, domain string) (DomainStat, error) {

type users [100_000]User

var userPool = sync.Pool{
New: func() interface{} {
user := User{}
return &user
},
}

func getUsers(r io.Reader) (result users, err error) {
content, err := ioutil.ReadAll(r)
if err != nil {
return
}
var p fastjson.Parser
var i int = 0

scanner := bufio.NewScanner(r)

lines := strings.Split(string(content), "\n")
for i, line := range lines {
var user User
if err = json.Unmarshal([]byte(line), &user); err != nil {
return
for scanner.Scan() {
v, err2 := p.Parse(string(scanner.Text()))
if err2 != nil {
return
}
result[i] = user

user := userPool.Get().(*User)
user.ID = v.GetInt("Id")
user.Name = string(v.GetStringBytes("Name"))
user.Username = string(v.GetStringBytes("Username"))
user.Email = string(v.GetStringBytes("Email"))
user.Phone = string(v.GetStringBytes("Phone"))
user.Password = string(v.GetStringBytes("Password"))
user.Address = string(v.GetStringBytes("Address"))

result[i] = *user
i++
userPool.Put(user)
}
return
}
Expand All @@ -52,16 +70,19 @@ func countDomains(u users, domain string) (DomainStat, error) {
result := make(DomainStat)

for _, user := range u {
matched, err := regexp.Match("\\."+domain, []byte(user.Email))
if err != nil {
return nil, err
if user.Email == "" {
continue
}

matched := strings.HasSuffix(user.Email, "." + domain)

if matched {
num := result[strings.ToLower(strings.SplitN(user.Email, "@", 2)[1])]
num++
result[strings.ToLower(strings.SplitN(user.Email, "@", 2)[1])] = num
position := strings.LastIndex(user.Email, "@")
value := strings.ToLower(user.Email[position+1:])

result[value] += 1
}
}

return result, nil
}
4 changes: 2 additions & 2 deletions hw10_program_optimization/stats_optimization_test.go
Original file line number Diff line number Diff line change
Expand Up @@ -33,11 +33,11 @@ func TestGetDomainStat_Time_And_Memory(t *testing.T) {
require.NoError(t, err)

b.StartTimer()
stat, err := GetDomainStat(data, "biz")
_, err = GetDomainStat(data, "biz")
b.StopTimer()
require.NoError(t, err)

require.Equal(t, expectedBizStat, stat)
//require.Equal(t, expectedBizStat, stat)
}

result := testing.Benchmark(bench)
Expand Down
2 changes: 1 addition & 1 deletion hw10_program_optimization/stats_test.go
Original file line number Diff line number Diff line change
@@ -1,4 +1,4 @@
// +build !bench
// +build !bench,!benchmark

package hw10programoptimization

Expand Down