Search Options

Results per page
Sort
Preferred Languages
Advance

Results 31 - 40 of 43 for linear_1 (0.13 sec)

  1. tensorflow/compiler/jit/xla_tensor.cc

      mutex_lock lock(mu_);
      if (!definition_event_) {
        return;
      }
    
      // The set of defined streams is expected to be very small indeed (usually
      // 1-2), so a simple linear scan should be fast enough.
      if (std::find(streams_defined_on_.begin(), streams_defined_on_.end(),
                    stream) != streams_defined_on_.end()) {
        // stream is in streams_defined_on_; it doesn't need to be waited on.
    Registered: Sun Jun 16 05:45:23 UTC 2024
    - Last Modified: Thu Feb 22 08:47:20 UTC 2024
    - 4.5K bytes
    - Viewed (0)
  2. src/cmd/internal/obj/wasm/a.out.go

    	AEnd // opcode 0x0B
    	ABr
    	ABrIf
    	ABrTable
    	// ACall and AReturn are WebAssembly instructions. obj.ACALL and obj.ARET are higher level instructions
    	// with Go semantics, e.g. they manipulate the Go stack on the linear memory.
    	AReturn
    	ACall
    	ACallIndirect
    
    	ADrop // opcode 0x1A
    	ASelect
    
    	ALocalGet // opcode 0x20
    	ALocalSet
    	ALocalTee
    	AGlobalGet
    	AGlobalSet
    
    	AI32Load // opcode 0x28
    	AI64Load
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Mar 02 05:28:55 UTC 2023
    - 4.3K bytes
    - Viewed (0)
  3. src/cmd/cover/testdata/main.go

    		fmt.Fprintf(os.Stderr, "bad after panic")
    		PASS = false
    	}
    }
    
    // count returns the count and index for the counter at the specified line.
    func count(line uint32) (uint32, int) {
    	// Linear search is fine. Choose perfect fit over approximate.
    	// We can have a closing brace for a range on the same line as a condition for an "else if"
    	// and we don't want that brace to steal the count for the condition on the "if".
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Tue Oct 04 16:40:40 UTC 2016
    - 3K bytes
    - Viewed (0)
  4. src/net/http/mapping_test.go

    		"articles",
    	}
    	if len(children) != 32 {
    		panic("bad len")
    	}
    	for _, n := range []int{2, 4, 8, 16, 32} {
    		list := children[:n]
    		b.Run(fmt.Sprintf("n=%d", n), func(b *testing.B) {
    
    			b.Run("rep=linear", func(b *testing.B) {
    				var entries []entry[string, any]
    				for _, c := range list {
    					entries = append(entries, entry[string, any]{c, nil})
    				}
    				b.ResetTimer()
    				for i := 0; i < b.N; i++ {
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Tue Sep 12 17:47:07 UTC 2023
    - 2.9K bytes
    - Viewed (0)
  5. src/regexp/backtrack.go

    // a bit vector with (length of input) * (length of prog) bits,
    // to make sure it never explores the same (character position, instruction)
    // state multiple times. This limits the search to run in time linear in
    // the length of the test.
    //
    // backtrack is a fast replacement for the NFA code on small
    // regexps when onepass cannot be used.
    
    package regexp
    
    import (
    	"regexp/syntax"
    	"sync"
    )
    
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Sep 14 17:25:39 UTC 2023
    - 8.8K bytes
    - Viewed (0)
  6. src/cmd/internal/pkgpattern/pkgpattern.go

    	// This is a bit complicated but the obvious alternative,
    	// namely a hand-written search like in most shell glob matchers,
    	// is too easy to make accidentally exponential.
    	// Using package regexp guarantees linear-time matching.
    
    	const vendorChar = "\x00"
    
    	if vendorExclude && strings.Contains(pattern, vendorChar) {
    		return func(name string) bool { return false }
    	}
    
    	re := regexp.QuoteMeta(pattern)
    	wild := `.*`
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Tue Sep 27 16:43:40 UTC 2022
    - 4.8K bytes
    - Viewed (0)
  7. staging/src/k8s.io/apiserver/pkg/util/flowcontrol/dropped_requests_tracker.go

    		}
    		s.retryAfter.Store(retryAfter)
    		s.retryAfterUpdateUnix = unixTime
    		return
    	}
    
    	if droppedRequests < retryAfter && retryAfter > 1 {
    		// We try to mimc the TCP algorithm and thus are linearly
    		// scaling down the retryAfter here.
    		retryAfter--
    		s.retryAfter.Store(retryAfter)
    		return
    	}
    }
    
    // droppedRequestsTracker implement DroppedRequestsTracker interface
    Registered: Sat Jun 15 01:39:40 UTC 2024
    - Last Modified: Fri May 26 13:50:25 UTC 2023
    - 6.5K bytes
    - Viewed (0)
  8. test/maplinear.go

    		t1 := time.Now()
    		f(n)
    		return time.Since(t1)
    	}
    
    	t0 := time.Now()
    
    	n := tries
    	fails := 0
    	for {
    		t1 := timeF(n)
    		t2 := timeF(2 * n)
    
    		// should be 2x (linear); allow up to 3x
    		if t2 < 3*t1 {
    			if false {
    				fmt.Println(typ, "\t", time.Since(t0))
    			}
    			return
    		}
    		// If n ops run in under a second and the ratio
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Oct 19 23:33:25 UTC 2023
    - 3.6K bytes
    - Viewed (0)
  9. src/cmd/compile/internal/ssa/layout.go

    // in which those blocks will appear in the assembly output.
    func layout(f *Func) {
    	f.Blocks = layoutOrder(f)
    }
    
    // Register allocation may use a different order which has constraints
    // imposed by the linear-scan algorithm.
    func layoutRegallocOrder(f *Func) []*Block {
    	// remnant of an experiment; perhaps there will be another.
    	return layoutOrder(f)
    }
    
    func layoutOrder(f *Func) []*Block {
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Mon Oct 31 21:41:20 UTC 2022
    - 5K bytes
    - Viewed (0)
  10. src/unicode/utf16/utf16_test.go

    	// from https://en.wikipedia.org/wiki/UTF-16
    	{'\u007A', false},     // LATIN SMALL LETTER Z
    	{'\u6C34', false},     // CJK UNIFIED IDEOGRAPH-6C34 (water)
    	{'\uFEFF', false},     // Byte Order Mark
    	{'\U00010000', false}, // LINEAR B SYLLABLE B008 A (first non-BMP code point)
    	{'\U0001D11E', false}, // MUSICAL SYMBOL G CLEF
    	{'\U0010FFFD', false}, // PRIVATE USE CHARACTER-10FFFD (last Unicode code point)
    
    	{rune(0xd7ff), false}, // surr1-1
    Registered: Wed Jun 12 16:32:35 UTC 2024
    - Last Modified: Thu Mar 07 19:08:48 UTC 2024
    - 6.5K bytes
    - Viewed (0)
Back to top