👣 Самый быстрый поиск пути на Go без аллокаций и СМС

⏩Алгоритмы важны. Но реализовать их можно очень по-разному. При одном и том же алгоритме, оптимизированная библиотека будет в тысячу раз быстрее наивной.
Любите оптимизации, специализированные структуры данных и трюки с битами? Тогда статья отлично подойдёт, да и освежить эти темы не помешает перед каким-нибудь собеседованием

⏩Важно — статья не про алгоритмы, а про микрооптимизации, структуры данных и прочие хитрости. Мы будем ограничивать область нашей задачи, чтобы создавать лучшие решения конкретно под неё.
Разобраны примеры именно на Go, но многие из концепций и трюков будут уместны почти в любом достаточно низкоуровневом языке программирования.

📎 Статья

@golang_interview

👣 Отличная идея для пет-проекта на Go — редактор CSV в терминале

— go install github.com/hymkor/csvi/cmd/csvi@latest

Редактор имеет такие флаги:
-help — справка
-h int — вывод такого количества строк таблицы
-c — использовать запятую в качестве разделителя полей (по умолчанию, если суффикс .csv)
-t — использовать TAB в качестве разделителя полей (по умолчанию, если суффикс не .csv)
-semicolon — использовать точку с запятой в качестве разделителя полей
-16be — принудительное чтение/запись в формате UTF-16BE
-16le — принудительное чтение/запись в формате UTF-16LE
-nonutf8 — не отображать как UTF-8
-w uint — установить ширину ячейки (по умолчанию 14)

🖥 GitHub

@golang_interview

👣 Поиск подстроки в строке на Go

▶️Итак, нужно написать функцию поиска подстроки на Go.
Без лишних библиотек и готовых функцию, просто поиск в чистом виде.
На входе строка str и подстрока subStr, на выходе true или false. Как это можно сделать?

▶️Если не гнаться за эффективностью, то алгоритм совсем простой — перебираем в исходной строке все подстроки нужной длины и сравниваем с заданной:

package main

import (
    "fmt"
)

func findSubstring(str string, match string) bool {
    if len(str) < len(match) {
        return false
    }
    for i := 0; i <= len(str)-len(match); i++ {
        subStr := str[i : i+len(match)]
        if subStr == match {
            return true
        }
    }
    return false
}

func main() {
    {
        s1, s2 := "Hello", "ll"
        fmt.Println(findSubstring(s1, s2))
    }

    // true
}

Это "наивная" реализация поиска.

🟡А вообще, есть более продвинутые алгоритмы: Кнута-Морриса-Пратта и Бойера-Мура

@golang_interview