-
Notifications
You must be signed in to change notification settings - Fork 68
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Merge pull request #38 from dubbogo/feature/timer_wheel
Add: linux time wheel
- Loading branch information
Showing
11 changed files
with
1,194 additions
and
12 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,95 @@ | ||
| /* | ||
| * Licensed to the Apache Software Foundation (ASF) under one or more | ||
| * contributor license agreements. See the NOTICE file distributed with | ||
| * this work for additional information regarding copyright ownership. | ||
| * The ASF licenses this file to You under the Apache License, Version 2.0 | ||
| * (the "License"); you may not use this file except in compliance with | ||
| * the License. You may obtain a copy of the License at | ||
| * | ||
| * http://www.apache.org/licenses/LICENSE-2.0 | ||
| * | ||
| * Unless required by applicable law or agreed to in writing, software | ||
| * distributed under the License is distributed on an "AS IS" BASIS, | ||
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
| * See the License for the specific language governing permissions and | ||
| * limitations under the License. | ||
| */ | ||
|
|
||
| // Package gxtime encapsulates some golang.time functions | ||
| package gxtime | ||
|
|
||
| import ( | ||
| "time" | ||
| ) | ||
|
|
||
| // Timer is a wrapper of TimeWheel to supply go timer funcs | ||
| type Timer struct { | ||
| C <-chan time.Time | ||
| ID TimerID | ||
| w *TimerWheel | ||
| } | ||
|
|
||
| // After waits for the duration to elapse and then sends the current time | ||
| // on the returned channel. | ||
| func After(d time.Duration) <-chan time.Time { | ||
| if d <= 0 { | ||
| return nil | ||
| } | ||
|
|
||
| return defaultTimerWheel.After(d) | ||
| } | ||
|
|
||
| // Sleep pauses the current goroutine for at least the duration d. | ||
| // A negative or zero duration causes Sleep to return immediately. | ||
| func Sleep(d time.Duration) { | ||
| if d <= 0 { | ||
| return | ||
| } | ||
|
|
||
| defaultTimerWheel.Sleep(d) | ||
| } | ||
|
|
||
| // AfterFunc waits for the duration to elapse and then calls f | ||
| // in its own goroutine. It returns a Timer that can | ||
| // be used to cancel the call using its Stop method. | ||
| func AfterFunc(d time.Duration, f func()) *Timer { | ||
| if d <= 0 { | ||
| return nil | ||
| } | ||
|
|
||
| return defaultTimerWheel.AfterFunc(d, f) | ||
| } | ||
|
|
||
| // NewTimer creates a new Timer that will send | ||
| // the current time on its channel after at least duration d. | ||
| func NewTimer(d time.Duration) *Timer { | ||
| if d <= 0 { | ||
| return nil | ||
| } | ||
|
|
||
| return defaultTimerWheel.NewTimer(d) | ||
| } | ||
|
|
||
| // Reset changes the timer to expire after duration d. | ||
| // It returns true if the timer had been active, false if the timer had | ||
| // expired or been stopped. | ||
| func (t *Timer) Reset(d time.Duration) { | ||
| if d <= 0 { | ||
| return | ||
| } | ||
| if t.w == nil { | ||
| panic("time: Stop called on uninitialized Timer") | ||
| } | ||
|
|
||
| _ = t.w.resetTimer(t, d) | ||
| } | ||
|
|
||
| // Stop prevents the Timer from firing. | ||
| func (t *Timer) Stop() { | ||
| if t.w == nil { | ||
| panic("time: Stop called on uninitialized Timer") | ||
| } | ||
|
|
||
| _ = t.w.deleteTimer(t) | ||
| t.w = nil | ||
| } |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
| Original file line number | Diff line number | Diff line change |
|---|---|---|
| @@ -0,0 +1,179 @@ | ||
| /* | ||
| * Licensed to the Apache Software Foundation (ASF) under one or more | ||
| * contributor license agreements. See the NOTICE file distributed with | ||
| * this work for additional information regarding copyright ownership. | ||
| * The ASF licenses this file to You under the Apache License, Version 2.0 | ||
| * (the "License"); you may not use this file except in compliance with | ||
| * the License. You may obtain a copy of the License at | ||
| * | ||
| * http://www.apache.org/licenses/LICENSE-2.0 | ||
| * | ||
| * Unless required by applicable law or agreed to in writing, software | ||
| * distributed under the License is distributed on an "AS IS" BASIS, | ||
| * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. | ||
| * See the License for the specific language governing permissions and | ||
| * limitations under the License. | ||
| */ | ||
|
|
||
| // Package gxtime encapsulates some golang.time functions | ||
| package gxtime | ||
|
|
||
| import ( | ||
| "fmt" | ||
| "sync" | ||
| "testing" | ||
| "time" | ||
| ) | ||
|
|
||
| import ( | ||
| "github.com/dubbogo/gost/log" | ||
| "github.com/stretchr/testify/assert" | ||
| ) | ||
|
|
||
| func TestNewTimerWheel(t *testing.T) { | ||
| var ( | ||
| index int | ||
| wheel *TimerWheel | ||
| cw CountWatch | ||
| ) | ||
|
|
||
| wheel = NewTimerWheel() | ||
| defer func() { | ||
| fmt.Println("timer costs:", cw.Count()/1e6, "ms") | ||
| wheel.Stop() | ||
| }() | ||
|
|
||
| cw.Start() | ||
| for { | ||
| select { | ||
| case <-wheel.After(TimeMillisecondDuration(100)): | ||
| index++ | ||
| if index >= 10 { | ||
| return | ||
| } | ||
| } | ||
| } | ||
| } | ||
|
|
||
| func TestAfter(t *testing.T) { | ||
| var ( | ||
| wheel *TimerWheel | ||
| wg sync.WaitGroup | ||
| ) | ||
| wheel = NewTimerWheel() | ||
|
|
||
| //Init() | ||
|
|
||
| defer wheel.Stop() | ||
|
|
||
| f := func(d time.Duration, num int) { | ||
| var ( | ||
| cw CountWatch | ||
| index int | ||
| ) | ||
|
|
||
| defer func() { | ||
| gxlog.CInfo("duration %d loop %d, timer costs:%dms", d, num, cw.Count()/1e6) | ||
| gxlog.CInfo("in timer func, timer number:%d", wheel.TimerNumber()) | ||
| wg.Done() | ||
| }() | ||
|
|
||
| cw.Start() | ||
| for { | ||
| select { | ||
| case <-wheel.After(d): | ||
| index++ | ||
| if index >= num { | ||
| return | ||
| } | ||
| } | ||
| } | ||
| } | ||
|
|
||
| wg.Add(6) | ||
| go f(TimeSecondDuration(1.5), 15) | ||
| go f(TimeSecondDuration(2.510), 10) | ||
| go f(TimeSecondDuration(1.5), 40) | ||
| go f(TimeSecondDuration(0.15), 200) | ||
| go f(TimeSecondDuration(3), 20) | ||
| go f(TimeSecondDuration(63), 1) | ||
|
|
||
| time.Sleep(TimeSecondDuration(0.01)) | ||
| assert.Equalf(t, 6, wheel.TimerNumber(), "") | ||
| wg.Wait() | ||
| } | ||
|
|
||
| func TestAfterFunc(t *testing.T) { | ||
| var ( | ||
| wg sync.WaitGroup | ||
| cw CountWatch | ||
| ) | ||
|
|
||
| InitDefaultTimerWheel() | ||
|
|
||
| f := func() { | ||
| defer wg.Done() | ||
| gxlog.CInfo("timer costs:%dms", cw.Count()/1e6) | ||
| gxlog.CInfo("in timer func, timer number:%d", defaultTimerWheel.TimerNumber()) | ||
| } | ||
|
|
||
| wg.Add(3) | ||
| cw.Start() | ||
| AfterFunc(TimeSecondDuration(0.5), f) | ||
| AfterFunc(TimeSecondDuration(1.5), f) | ||
| AfterFunc(TimeSecondDuration(61.5), f) | ||
|
|
||
| time.Sleep(TimeSecondDuration(0.01)) | ||
| assert.Equalf(t, 3, defaultTimerWheel.TimerNumber(), "") | ||
| wg.Wait() | ||
| } | ||
|
|
||
| func TestTimer_Reset(t *testing.T) { | ||
| var ( | ||
| timer *Timer | ||
| wg sync.WaitGroup | ||
| cw CountWatch | ||
| ) | ||
|
|
||
| InitDefaultTimerWheel() | ||
|
|
||
| f := func() { | ||
| defer wg.Done() | ||
| gxlog.CInfo("timer costs:%dms", cw.Count()/1e6) | ||
| gxlog.CInfo("in timer func, timer number:%d", defaultTimerWheel.TimerNumber()) | ||
| } | ||
|
|
||
| wg.Add(1) | ||
| cw.Start() | ||
| timer = AfterFunc(TimeSecondDuration(1.5), f) | ||
| timer.Reset(TimeSecondDuration(3.5)) | ||
|
|
||
| time.Sleep(TimeSecondDuration(0.01)) | ||
| assert.Equalf(t, 1, defaultTimerWheel.TimerNumber(), "") | ||
| wg.Wait() | ||
| } | ||
|
|
||
| func TestTimer_Stop(t *testing.T) { | ||
| var ( | ||
| timer *Timer | ||
| cw CountWatch | ||
| ) | ||
|
|
||
| InitDefaultTimerWheel() | ||
|
|
||
| f := func() { | ||
| gxlog.CInfo("timer costs:%dms", cw.Count()/1e6) | ||
| } | ||
|
|
||
| timer = AfterFunc(TimeSecondDuration(4.5), f) | ||
| // 添加是异步进行的，所以sleep一段时间再去检测timer number | ||
| time.Sleep(1e9) | ||
| assert.Equalf(t, 1, defaultTimerWheel.TimerNumber(), "before stop") | ||
| timer.Stop() | ||
| // 删除是异步进行的，所以sleep一段时间再去检测timer number | ||
| time.Sleep(1e9) | ||
|
|
||
| time.Sleep(TimeSecondDuration(0.01)) | ||
| //assert.Equalf(t, 0, defaultTimerWheel.TimerNumber(), "after stop") | ||
| time.Sleep(3e9) | ||
| } |
Oops, something went wrong.