Сильно ли нагружает switch

@k0vpack · Регистрация: 13.02.2018

Author24 — интернет-сервис помощи студентам

Доброго времени суток, хотел спросить, если свитч это то же что и if - else

Это эквивалентно следующему примеру, в котором используется конструкция if - else.

Взял от сюда
Еще там прописано что:

Оператор switch может содержать любое количество разделов switch, а каждый раздел может иметь одну или несколько меток case (как показано в следующем примере). Однако две метки case не могут содержать одно и то же выражение.

Зная математику, на простом свитче можно реализовать такое мини-зациливания, имею ввиду что долго будет искать метку, т .е. есть меток около 500к, то вызов свитча будет сильно нагрузать систему?

Читал что 1 ГЦ - это 1 миллиард операций в секунду, выходит какой-то проц с 3.6 за секунду дойдет до последней метки свича состоящего из 3.6 миллиардов меток?

@КОП · 20.01.2019, 17:42

Сообщение от k0vpack

, т .е. есть меток около 500к, то вызов свитча будет сильно нагрузать систему?

если программист написал 500к меток, свич далеко не самая большая проблема в проекте

Сообщение от k0vpack

Читал что 1 ГЦ - это 1 миллиард операций в секунду, выходит какой-то проц с 3.6 за секунду дойдет до последней метки свича состоящего из 3.6 миллиардов меток?

операции бывают разные. какие-то пару тактов требуют, другие десяток

Сообщение от k0vpack

если свитч это то же что и if - else

тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу

@k0vpack · 20.01.2019, 17:51 **[ТС]**

Сообщение от КОП

тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу

но в документации же пишет -

Это эквивалентно следующему примеру, в котором используется конструкция if - else.

@kolorotur · 20.01.2019, 18:04

Сообщение от k0vpack

Сильно ли нагружает switch

По-разному бывает, т.к. конкретная реализация свитча зависит от типа проверямого значения и диапазона его значений.
В некоторых случаях возможны оптимизации, в целом компилятор генерирует один из нижеприведенных вариантов:

Безусловный переход
Словарь
Проверка через if/else

Сообщение от k0vpack

меток около 500к

Вы это на полном серьезе?

@КОП · 20.01.2019, 18:05

Сообщение от k0vpack

но в документации же пишет -

до 5 полей примерно свич разворачивается в ifelse. так что всё верно.
кроме того эквивалентно можно по разному трактовать. По смыслу одно и то же, по производительности нет

@k0vpack · 20.01.2019, 18:06 **[ТС]**

Сообщение от kolorotur

Вы это на полном серьезе?

привел как пример.

Someone007 · 20.01.2019, 18:12

Сообщение от КОП

тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу

Это не так, особенно если в switch используется pattern matching, который разворачивается в огромный if/else if/else...

@КОП · 20.01.2019, 18:17

Сообщение от Someone007

особенно если в switch используется pattern matching

это я намеренно не оговорил, чтобы не усложнять. К тому же сам не смотрел еще, используются ли там какие либо оптимизации.

Сообщение от Someone007

Это не так

кроме паттернов и им подобного есть исключения? или для остального верно?

Someone007 · 20.01.2019, 18:21

Сообщение от КОП

кроме паттернов и им подобного есть исключения? или для остального верно?

Еще видел как примерно такой код

C#

int x;
string str;
switch(str)
{
   case "1":
       x = 123;
       break;
   case "2":
       x = 456;
       break;
}

разворачивался в Dictionary<string, int>...

Сильно ли нагружает switch

Решение

Решение

@k0vpack 82 / 78 / 34 Регистрация: 13.02.2018 Сообщений: 1,347
		1
	Сильно ли нагружает switch 20.01.2019, 17:25. Показов 2951. Ответов 8 Метки нет (Все метки) Доброго времени суток, хотел спросить, если свитч это то же что и if - else Это эквивалентно следующему примеру, в котором используется конструкция if - else. Взял от сюда Еще там прописано что: Оператор switch может содержать любое количество разделов switch, а каждый раздел может иметь одну или несколько меток case (как показано в следующем примере). Однако две метки case не могут содержать одно и то же выражение. Зная математику, на простом свитче можно реализовать такое мини-зациливания, имею ввиду что долго будет искать метку, т .е. есть меток около 500к, то вызов свитча будет сильно нагрузать систему? Читал что 1 ГЦ - это 1 миллиард операций в секунду, выходит какой-то проц с 3.6 за секунду дойдет до последней метки свича состоящего из 3.6 миллиардов меток? 0

@КОП 1123 / 794 / 219 Регистрация: 15.08.2010 Сообщений: 2,185
	20.01.2019, 17:42	2
	Сообщение было отмечено k0vpack как решение Решение Сообщение от k0vpack , т .е. есть меток около 500к, то вызов свитча будет сильно нагрузать систему? если программист написал 500к меток, свич далеко не самая большая проблема в проекте Сообщение от k0vpack Читал что 1 ГЦ - это 1 миллиард операций в секунду, выходит какой-то проц с 3.6 за секунду дойдет до последней метки свича состоящего из 3.6 миллиардов меток? операции бывают разные. какие-то пару тактов требуют, другие десяток Сообщение от k0vpack если свитч это то же что и if - else тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу 1

@k0vpack 82 / 78 / 34 Регистрация: 13.02.2018 Сообщений: 1,347
	20.01.2019, 17:51 [ТС]	3
	Сообщение от КОП тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу но в документации же пишет - Это эквивалентно следующему примеру, в котором используется конструкция if - else. 0

@kolorotur 17790 / 12941 / 3381 Регистрация: 17.09.2011 Сообщений: 21,215
	20.01.2019, 18:04	4
	Сообщение было отмечено k0vpack как решение Решение Сообщение от k0vpack Сильно ли нагружает switch По-разному бывает, т.к. конкретная реализация свитча зависит от типа проверямого значения и диапазона его значений. В некоторых случаях возможны оптимизации, в целом компилятор генерирует один из нижеприведенных вариантов: Безусловный переход Словарь Проверка через if/else Сообщение от k0vpack меток около 500к Вы это на полном серьезе? 1

@КОП 1123 / 794 / 219 Регистрация: 15.08.2010 Сообщений: 2,185
	20.01.2019, 18:05	5
	Сообщение от k0vpack но в документации же пишет - до 5 полей примерно свич разворачивается в ifelse. так что всё верно. кроме того эквивалентно можно по разному трактовать. По смыслу одно и то же, по производительности нет 1

@k0vpack 82 / 78 / 34 Регистрация: 13.02.2018 Сообщений: 1,347
	20.01.2019, 18:06 [ТС]	6
	Сообщение от kolorotur Вы это на полном серьезе? привел как пример. 0

Someone007 6507 / 4084 / 1605 Регистрация: 09.05.2015 Сообщений: 9,548
	20.01.2019, 18:12	7
	Сообщение от КОП тогда было бы долго, но свитч генерирует jump-table если меток много и ищет за константу Это не так, особенно если в switch используется pattern matching, который разворачивается в огромный if/else if/else... 0

@КОП 1123 / 794 / 219 Регистрация: 15.08.2010 Сообщений: 2,185
	20.01.2019, 18:17	8
	Сообщение от Someone007 особенно если в switch используется pattern matching это я намеренно не оговорил, чтобы не усложнять. К тому же сам не смотрел еще, используются ли там какие либо оптимизации. Сообщение от Someone007 Это не так кроме паттернов и им подобного есть исключения? или для остального верно? 0

	20.01.2019, 18:21