លក្ខខណ្ឌនៅក្នុង Go និងលក្ខណៈពិសេសរបស់ពួកគេ។

តើ​អ្នក​គិត​ថា​ជម្រើស​ទាំង​ពីរ​នេះ​សម្រាប់​លក្ខខណ្ឌ​នៃ​ការ​សាកល្បង​នៅ​ក្នុង​រង្វង់​មួយ​គឺ​សមមូល​ក្នុង​ការ​អនុវត្ត?

		
if a > b && c*2 > d {
	....
}
// и
if a <= b  { 
  continue;
}
if c*2 > d {
 ....
}

វាទាំងអស់បានចាប់ផ្តើមជាមួយនឹង "ការឡើងកំដៅខួរក្បាល" ខ្ញុំត្រូវផ្តល់ឧទាហរណ៍នៃការស្វែងរកដ៏ល្អប្រសើរសម្រាប់ចំនួនគូធំបំផុតនៅក្នុងអារេនៃចំនួនគត់ [-x....x]។ ខ្ញុំឆ្ងល់ថាតើដំណើរការល្អជាងនេះប៉ុន្មានប្រសិនបើខ្ញុំប្រើការគុណឡូជីខលដោយ 1 ដើម្បីរកមើលថាតើចំនួនមួយគឺគូឬអត់។

//у четных чисел последний бит всегда равен 0
value & 1 == 0
//vs классический метод
value % 2 == 0

បទពិសោធន៍សរសេរកម្មវិធីរបស់ខ្ញុំនៅក្នុង Go គឺមិនទូលំទូលាយទេ គ្រាន់តែជាងមួយឆ្នាំកន្លះប៉ុណ្ណោះ ខ្ញុំបានប្រើវា ទោះបីជាញឹកញាប់ ប៉ុន្តែសម្រាប់គោលបំណងប្រើប្រាស់សុទ្ធសាធ (ប្រហែលជាលើកលែងតែគម្រោងមួយទាក់ទងនឹងសេវាកម្ម http ដែលមានផ្ទុកខ្ពស់) ដូច្នេះខ្ញុំ បានចាប់ផ្តើមជាមួយវា។ បើក GoLand ហើយសរសេរការធ្វើតេស្តសាមញ្ញ

package main
import (
	"fmt"
	"log"
	"math"
	"math/rand"
	"time"
)
const size = 100000000 //math.MaxInt32*2
type Result struct {
	Name     string
	Duration time.Duration
	Value    int32
}

func main() {
	log.Println("initial array capacity: " + fmt.Sprint(size))
	var maxValue int32
        // Будем варьировать диапазон чисел от минимального 
        // до максимального. Чем меньше диапазон, тем больше 
        // процессорного времени будет уходить на операцию 
        // сравнения текущего числа, с ранее найденным и наоборот
	for maxValue = 128; maxValue < math.MaxInt32/2+1; maxValue = maxValue * 2 {
		test(maxValue)
	}
}

func test(maxValue int32) {
	log.Println("max threshold: " + fmt.Sprint(maxValue))
	arr := make([]int32, size)
	for i := range arr {
		arr[i] = rand.Int31n(maxValue)
                // в тестовых данных нам нужны и отрицательные числа 
		sign := rand.Intn(2)
		if sign == 1 {
			arr[i] = -arr[i]
		}
	}

        // запускаем тест "деление с остатком"
	result := maxEvenDividing("maxEvenDividing", arr)
	log.Printf(result.Name+"t result: "+fmt.Sprint(result.Value)+"ttduration %s", result.Duration)

        // запускаем тест "конъюнкции"
	result = maxEvenConjunction("maxEvenConjunction", arr)
	log.Printf(result.Name+"t result: "+fmt.Sprint(result.Value)+"ttduration %s", result.Duration)
}

func maxEvenDividing(name string, arr []int32) Result {
	start := time.Now()
	var current int32 = math.MinInt32
	for _, value := range arr {
		if value > current && value%2 == 0 {
			current = value
		}
	}
	duration := time.Since(start)
	result := Result{name, duration, current}
	return result
}

func maxEvenConjunction(name string, arr []int32) Result {
	start := time.Now()
	var current int32 = math.MinInt32
	for _, value := range arr {
		if value > current && value&1 == 0 {
			current = value
		}
	}
	duration := time.Since(start)
	result := Result{name, duration, current}
	return result
}

យើងទទួលបានលទ្ធផលដែលបង្ហាញថាកម្រិតកាន់តែខ្ពស់ ភាពប្រែប្រួលនៃការអនុវត្តកាន់តែលេចឡើង។

ប្រៀបធៀបmax threshold: 128
maxEvenDividing result: 126 duration 116.0067ms
maxEvenConjunction result: 126 duration 116.0066ms

max threshold: 16384
maxEvenDividing result: 16382 duration 115.0066ms
maxEvenConjunction result: 16382 duration 111.0064ms

......

max threshold: 8388608
maxEvenDividing result: 8388606 duration 109.0063ms
maxEvenConjunction result: 8388606 duration 109.0062ms

max threshold: 16777216
maxEvenDividing result: 16777214 duration 108.0062ms
maxEvenConjunction result: 16777214 duration 109.0062ms

max threshold: 33554432
maxEvenDividing result: 33554430 duration 114.0066ms
maxEvenConjunction result: 33554430 duration 110.0063ms

max threshold: 67108864
maxEvenDividing result: 67108860 duration 111.0064ms
maxEvenConjunction result: 67108860 duration 109.0062ms

max threshold: 134217728
maxEvenDividing result: 134217726 duration 108.0062ms
maxEvenConjunction result: 134217726 duration 109.0063ms

max threshold: 268435456
maxEvenDividing result: 268435446 duration 111.0063ms
maxEvenConjunction result: 268435446 duration 110.0063ms

វាច្បាស់ណាស់ថាក្នុងករណីនេះសម្រាប់កម្រិតខុសគ្នា យើងមានសំណុំទិន្នន័យសាកល្បងខុសៗគ្នា ការផ្ទុកខួរក្បាល (នៅលើកុំព្យូទ័រយួរដៃ i5-2540M របស់ខ្ញុំ) ប្រែប្រួលប្រហែល 20..30% អង្គចងចាំដែលកាន់កាប់ដោយកម្មវិធីដែលដំណើរការពី GoLand គឺជាមធ្យម ប្រហែល 813MB - នេះក៏ប៉ះពាល់ដល់ភាពជឿជាក់នៃលទ្ធផលដែរ អ្នកត្រូវរក្សាទុកករណីសាកល្បងនៅលើថាស ហើយដំណើរការការធ្វើតេស្តទាំងអស់សម្រាប់កម្រិតនីមួយៗក្នុងភាពឯកោពីគ្នាទៅវិញទៅមក។

ហើយឥឡូវនេះ ដោយគិតអំពីរបៀបអនុវត្តទាំងអស់នេះជាមួយនឹងការចំណាយតិចតួច ខ្ញុំកែតម្រូវការត្រួតពិនិត្យលក្ខខណ្ឌដោយស្វ័យប្រវត្តិ

		
if value > current && value&1 == 0 {
	current = value
}

នៅលើ

		
if value <= current {
        continue;
}
if value&1 == 0 {
	current = value
}

ខ្ញុំដំណើរការតេស្តម្តងទៀត... ហើយខ្ញុំឈប់យល់អ្វីទាំងអស់ :)

ពេលវេលាដែលបានចំណាយលើការប្រតិបត្តិចាប់ផ្តើមមិនខុសគ្នាទៀតទេដោយភាគរយ/ប្រភាគនៃភាគរយ ប៉ុន្តែដោយ 10..15% ខ្ញុំបន្ថែមការសាកល្បងចំនួន 2 ទៀតយ៉ាងឆាប់រហ័ស៖

		
func maxEvenDividing2(name string, arr []int32) Result {
	start := time.Now()
	var current int32 = math.MinInt32
	for _, value := range arr {
		if value <= current {
			continue
		}

		if value%2 == 0 {
			current = value
		}
	}
	duration := time.Since(start)
	result := Result{name, duration, current}
	return result
}

func maxEvenConjunction2(name string, arr []int32) Result {
	start := time.Now()
	var current int32 = math.MinInt32
	for _, value := range arr {
		if value <= current {
			continue
		}
		if value&1 == 0 {
			current = value
		}
	}
	duration := time.Since(start)
	result := Result{name, duration, current}
	return result
}

ខ្ញុំ​រត់​វា​ហើយ​ទទួល​បាន​រូបភាព​នេះ៖សមត្ថភាពអារេដំបូង: 100000000

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 126 រយៈពេល 116.0066ms
maxEvenDividing2 លទ្ធផល៖ 126 រយៈពេល 79.0045ms
លទ្ធផល maxEvenConjunction: 126 រយៈពេល 114.0065ms
លទ្ធផល maxEvenConjunction2: 126 រយៈពេល 83.0048ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 254 រយៈពេល 111.0063ms
maxEvenDividing2 លទ្ធផល៖ 254 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 254 រយៈពេល 110.0063ms
លទ្ធផល maxEvenConjunction2: 254 រយៈពេល 80.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 510 រយៈពេល 114.0066ms
maxEvenDividing2 លទ្ធផល៖ 510 រយៈពេល 80.0045ms
លទ្ធផល maxEvenConjunction: 510 រយៈពេល 110.0063ms
លទ្ធផល maxEvenConjunction2: 510 រយៈពេល 80.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 1022 រយៈពេល 109.0063ms
maxEvenDividing2 លទ្ធផល៖ 1022 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 1022 រយៈពេល 111.0063ms
លទ្ធផល maxEvenConjunction2: 1022 រយៈពេល 81.0047ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 2046 រយៈពេល 114.0065ms
maxEvenDividing2 លទ្ធផល៖ 2046 រយៈពេល 79.0045ms
លទ្ធផល maxEvenConjunction: 2046 រយៈពេល 113.0065ms
លទ្ធផល maxEvenConjunction2: 2046 រយៈពេល 81.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 4094 រយៈពេល 114.0065ms
maxEvenDividing2 លទ្ធផល៖ 4094 រយៈពេល 80.0046ms
លទ្ធផល maxEvenConjunction: 4094 រយៈពេល 111.0063ms
លទ្ធផល maxEvenConjunction2: 4094 រយៈពេល 78.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 8190 រយៈពេល 107.0062ms
maxEvenDividing2 លទ្ធផល៖ 8190 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 8190 រយៈពេល 111.0063ms
លទ្ធផល maxEvenConjunction2: 8190 រយៈពេល 77.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 16382 រយៈពេល 109.0063ms
maxEvenDividing2 លទ្ធផល៖ 16382 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 16382 រយៈពេល 108.0062ms
លទ្ធផល maxEvenConjunction2: 16382 រយៈពេល 77.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 32766 រយៈពេល 112.0064ms
maxEvenDividing2 លទ្ធផល៖ 32766 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 32766 រយៈពេល 109.0062ms
លទ្ធផល maxEvenConjunction2: 32766 រយៈពេល 78.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 65534 រយៈពេល 109.0062ms
maxEvenDividing2 លទ្ធផល៖ 65534 រយៈពេល 75.0043ms
លទ្ធផល maxEvenConjunction: 65534 រយៈពេល 109.0063ms
លទ្ធផល maxEvenConjunction2: 65534 រយៈពេល 79.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 131070 រយៈពេល 108.0061ms
maxEvenDividing2 លទ្ធផល៖ 131070 រយៈពេល 76.0044ms
លទ្ធផល maxEvenConjunction: 131070 រយៈពេល 110.0063ms
លទ្ធផល maxEvenConjunction2: 131070 រយៈពេល 80.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 262142 រយៈពេល 110.0063ms
maxEvenDividing2 លទ្ធផល៖ 262142 រយៈពេល 76.0044ms
លទ្ធផល maxEvenConjunction: 262142 រយៈពេល 107.0061ms
លទ្ធផល maxEvenConjunction2: 262142 រយៈពេល 78.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 524286 រយៈពេល 109.0062ms
maxEvenDividing2 លទ្ធផល៖ 524286 រយៈពេល 78.0045ms
លទ្ធផល maxEvenConjunction: 524286 រយៈពេល 109.0062ms
លទ្ធផល maxEvenConjunction2: 524286 រយៈពេល 80.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 1048574 រយៈពេល 109.0063ms
maxEvenDividing2 លទ្ធផល៖ 1048574 រយៈពេល 80.0045ms
លទ្ធផល maxEvenConjunction: 1048574 រយៈពេល 114.0066ms
លទ្ធផល maxEvenConjunction2: 1048574 រយៈពេល 78.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 2097150 រយៈពេល 111.0064ms
maxEvenDividing2 លទ្ធផល៖ 2097150 រយៈពេល 79.0045ms
លទ្ធផល maxEvenConjunction: 2097150 រយៈពេល 112.0064ms
លទ្ធផល maxEvenConjunction2: 2097150 រយៈពេល 77.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 4194302 រយៈពេល 111.0063ms
maxEvenDividing2 លទ្ធផល៖ 4194302 រយៈពេល 78.0045ms
លទ្ធផល maxEvenConjunction: 4194302 រយៈពេល 111.0063ms
លទ្ធផល maxEvenConjunction2: 4194302 រយៈពេល 77.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 8388606 រយៈពេល 109.0062ms
maxEvenDividing2 លទ្ធផល៖ 8388606 រយៈពេល 78.0045ms
លទ្ធផល maxEvenConjunction: 8388606 រយៈពេល 114.0065ms
លទ្ធផល maxEvenConjunction2: 8388606 រយៈពេល 78.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 16777214 រយៈពេល 109.0062ms
maxEvenDividing2 លទ្ធផល៖ 16777214 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 16777214 រយៈពេល 109.0063ms
លទ្ធផល maxEvenConjunction2: 16777214 រយៈពេល 77.0044ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 33554430 រយៈពេល 113.0065ms
maxEvenDividing2 លទ្ធផល៖ 33554430 រយៈពេល 78.0045ms
លទ្ធផល maxEvenConjunction: 33554430 រយៈពេល 110.0063ms
លទ្ធផល maxEvenConjunction2: 33554430 រយៈពេល 80.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 67108860 រយៈពេល 112.0064ms
maxEvenDividing2 លទ្ធផល៖ 67108860 រយៈពេល 77.0044ms
លទ្ធផល maxEvenConjunction: 67108860 រយៈពេល 112.0064ms
លទ្ធផល maxEvenConjunction2: 67108860 រយៈពេល 80.0046ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 134217726 រយៈពេល 109.0063ms
maxEvenDividing2 លទ្ធផល៖ 134217726 រយៈពេល 78.0044ms
លទ្ធផល maxEvenConjunction: 134217726 រយៈពេល 114.0065ms
លទ្ធផល maxEvenConjunction2: 134217726 រយៈពេល 81.0047ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 268435446 រយៈពេល 111.0064ms
maxEvenDividing2 លទ្ធផល៖ 268435446 រយៈពេល 79.0045ms
លទ្ធផល maxEvenConjunction: 268435446 រយៈពេល 114.0065ms
លទ្ធផល maxEvenConjunction2: 268435446 រយៈពេល 79.0045ms

កម្រិតអតិបរមា៖ ១២៨
លទ្ធផល maxEvenDividing: 536870910 រយៈពេល 107.0062ms
maxEvenDividing2 លទ្ធផល៖ 536870910 រយៈពេល 76.0043ms
លទ្ធផល maxEvenConjunction: 536870910 រយៈពេល 109.0062ms
លទ្ធផល maxEvenConjunction2: 536870910 រយៈពេល 80.0046ms

ខ្ញុំមិនអាចស្វែងរកការពន្យល់ច្បាស់លាស់ថាហេតុអ្វីបានជាកម្មវិធី Go compiler មិនបង្កើនប្រសិទ្ធភាពកូដ ហើយតែងតែពិនិត្យមើលលក្ខខណ្ឌទីពីរ បើទោះបីជាទីមួយមិនពិតក៏ដោយ។ ឬប្រហែលជាភ្នែករបស់ខ្ញុំគ្រាន់តែព្រិល ហើយខ្ញុំមិនឃើញមានកំហុសច្បាស់លាស់ទេ? ឬតើអ្នកត្រូវការផ្តល់ការណែនាំពិសេសមួយចំនួនដល់អ្នកចងក្រង? ខ្ញុំ​នឹង​រីករាយ​ចំពោះ​មតិ​ដែល​សមហេតុសមផល។

PS: បាទ/ចាស ដើម្បីភាពសប្បាយរីករាយ ខ្ញុំបានដំណើរការការធ្វើតេស្តស្រដៀងគ្នានៅលើ Java 5 និង Java 7/8 - អ្វីគ្រប់យ៉ាងគឺច្បាស់ ពេលវេលាប្រតិបត្តិគឺដូចគ្នា។

ប្រភព: www.habr.com