// Copyright (c) 2017 Uber Technologies, Inc.
//
// Permission is hereby granted, free of charge, to any person obtaining a copy
// of this software and associated documentation files (the "Software"), to deal
// in the Software without restriction, including without limitation the rights
// to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
// copies of the Software, and to permit persons to whom the Software is
// furnished to do so, subject to the following conditions:
//
// The above copyright notice and this permission notice shall be included in
// all copies or substantial portions of the Software.
//
// THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
// IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
// FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
// AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
// LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
// OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
// THE SOFTWARE.

package goleak

import (
	
	

	
)

// Option lets users specify custom verifications.
type Option interface {
	apply(*opts)
}

// We retry up to 20 times if we can't find the goroutine that
// we are looking for. In between each attempt, we will sleep for
// a short while to let any running goroutines complete.
const _defaultRetries = 20

type opts struct {
	filters    []func(stack.Stack) bool
	maxRetries int
	maxSleep   time.Duration
	cleanup    func(int)
}

// implement apply so that opts struct itself can be used as
// an Option.
func ( *opts) ( *opts) {
	.filters = .filters
	.maxRetries = .maxRetries
	.maxSleep = .maxSleep
	.cleanup = .cleanup
}

// optionFunc lets us easily write options without a custom type.
type optionFunc func(*opts)

func ( optionFunc) ( *opts) { () }

// IgnoreTopFunction ignores any goroutines where the specified function
// is at the top of the stack. The function name should be fully qualified,
// e.g., go.uber.org/goleak.IgnoreTopFunction
func ( string) Option {
	return addFilter(func( stack.Stack) bool {
		return .FirstFunction() == 
	})
}

// Cleanup sets up a cleanup function that will be executed at the
// end of the leak check.
// When passed to [VerifyTestMain], the exit code passed to cleanupFunc
// will be set to the exit code of TestMain.
// When passed to [VerifyNone], the exit code will be set to 0.
// This cannot be passed to [Find].
func ( func( int)) Option {
	return optionFunc(func( *opts) {
		.cleanup = 
	})
}

// IgnoreCurrent records all current goroutines when the option is created, and ignores
// them in any future Find/Verify calls.
func () Option {
	 := map[int]bool{}
	for ,  := range stack.All() {
		[.ID()] = true
	}
	return addFilter(func( stack.Stack) bool {
		return [.ID()]
	})
}

func ( time.Duration) Option {
	return optionFunc(func( *opts) {
		.maxSleep = 
	})
}

func ( func(stack.Stack) bool) Option {
	return optionFunc(func( *opts) {
		.filters = append(.filters, )
	})
}

func ( ...Option) *opts {
	 := &opts{
		maxRetries: _defaultRetries,
		maxSleep:   100 * time.Millisecond,
	}
	.filters = append(.filters,
		isTestStack,
		isSyscallStack,
		isStdLibStack,
		isTraceStack,
	)
	for ,  := range  {
		.apply()
	}
	return 
}

func ( *opts) ( stack.Stack) bool {
	for ,  := range .filters {
		if () {
			return true
		}
	}
	return false
}

func ( *opts) ( int) bool {
	if  >= .maxRetries {
		return false
	}

	 := time.Duration(int(time.Microsecond) << uint())
	if  > .maxSleep {
		 = .maxSleep
	}
	time.Sleep()
	return true
}

// isTestStack is a default filter installed to automatically skip goroutines
// that the testing package runs while the user's tests are running.
func ( stack.Stack) bool {
	// Until go1.7, the main goroutine ran RunTests, which started
	// the test in a separate goroutine and waited for that test goroutine
	// to end by waiting on a channel.
	// Since go1.7, a separate goroutine is started to wait for signals.
	// T.Parallel is for parallel tests, which are blocked until all serial
	// tests have run with T.Parallel at the top of the stack.
	switch .FirstFunction() {
	case "testing.RunTests", "testing.(*T).Run", "testing.(*T).Parallel":
		// In pre1.7 and post-1.7, background goroutines started by the testing
		// package are blocked waiting on a channel.
		return strings.HasPrefix(.State(), "chan receive")
	}
	return false
}

func ( stack.Stack) bool {
	// Typically runs in the background when code uses CGo:
	// https://github.com/golang/go/issues/16714
	return .FirstFunction() == "runtime.goexit" && strings.HasPrefix(.State(), "syscall")
}

func ( stack.Stack) bool {
	// Importing os/signal starts a background goroutine.
	// The name of the function at the top has changed between versions.
	if  := .FirstFunction();  == "os/signal.signal_recv" ||  == "os/signal.loop" {
		return true
	}

	// Using signal.Notify will start a runtime goroutine.
	return strings.Contains(.Full(), "runtime.ensureSigM")
}