Добрый день! Я вчера дописал свой первый, относительно полезный по функциональности, пакет. Его суть заключается в том, что он позволяет найти контур полигона для обрисовки множества точек. Будучи новичком в Go, допускаю, что некоторые моменты и участки кода написаны не лучшим образом. Если не сложно, и есть время и желание, посмотрите, пожалуйста, и укажите на те недостатки и слабые стороны в коде, которые увидите. Спасибо! https://github.com/GiddeonWyeth/ConcaveHull_Golang

Добрый день! Я вчера дописал свой первый, относительно полезный по функциональности, пакет. Его суть заключается в том, что он позволяет найти контур полигона для обрисовки множества точек. Будучи новичком в Go, допускаю, что некоторые моменты и участки кода написаны не лучшим образом. Если не сложно, и есть время и желание, посмотрите, пожалуйста, и укажите на те недостатки и слабые стороны в коде, которые увидите. Спасибо! https://github.com/GiddeonWyeth/ConcaveHull_Golang

Исходники лучше в корне держать чтоб импорт был короче. Название пакета и папки желательно чтоб совпадало

Понял, учту, спасибо!

Добрый день! Я вчера дописал свой первый, относительно полезный по функциональности, пакет. Его суть заключается в том, что он позволяет найти контур полигона для обрисовки множества точек. Будучи новичком в Go, допускаю, что некоторые моменты и участки кода написаны не лучшим образом. Если не сложно, и есть время и желание, посмотрите, пожалуйста, и укажите на те недостатки и слабые стороны в коде, которые увидите. Спасибо! https://github.com/GiddeonWyeth/ConcaveHull_Golang

Ещё из простых подсказок - пробежаться по файлам с помощью gofmt. Глаз зацепился за точки с запятой в некоторых строках.

это дурной тон?

это дурной тон?

не использовать gofmt - да

хорошо) вообще, я надеялся также на какие-то советы по улучшению производительности) красота кода, конечно, тоже хорошо, но вторично)

И ещё types.go лучше разнести по разным файлам

И ещё types.go лучше разнести по разным файлам

скорее — лучше в types.go класть только типы

никаких функций, только типы

Улучшение производительности? А что, текущей мало?

а функции типов в отдельный файл?

Улучшение производительности? А что, текущей мало?

я бы сказал, удовлетворительно

Улучшение производительности? А что, текущей мало?

ну, если производительность текущая — это уже проблема

если можно быстрее, я бы не отказался

Текущая в смысле "на данный момент" :)

В point.go тип point и его методы так же и в grid.go

В point.go тип point и его методы так же и в grid.go

архитектура, добавляющая боли

хоть и немного, но заметно, когда ей не пользуешься

разрастается потом так незаметно файлик на 1500 строк и всё, туши свет, бросай гранату

дело в том, что если передать в этот алгоритм 2 с лишним миллиона пар координат, скорость удручающая становится)

то есть — рефакторить придется

это к вопросу о производительности

возможно это нормально для такого объема данных, а возможно нет - я не знаю, к сожалению

для начала ты бы написал это go-way

а то это похоже на выхлоп конвертора

что за вечные выделения в циклах?

что за скобочки у if? что за ; в конце строк?

писалось явно без знания, как делать нужно в go.

да, спасибо, на эти недостатки выше уже указали, в следующем пуше буду их исправлять

Добрый день! Я вчера дописал свой первый, относительно полезный по функциональности, пакет. Его суть заключается в том, что он позволяет найти контур полигона для обрисовки множества точек. Будучи новичком в Go, допускаю, что некоторые моменты и участки кода написаны не лучшим образом. Если не сложно, и есть время и желание, посмотрите, пожалуйста, и укажите на те недостатки и слабые стороны в коде, которые увидите. Спасибо! https://github.com/GiddeonWyeth/ConcaveHull_Golang

не вижу unit-тестов в принципе. покрыть стоит, если важна производительность то написать бенчмарки, запускать с отключенным GC и посмотреть на эскейп анализ, по возможности убрать выделения памяти в хипе. смотрится с ключиком -gcflags -m

ну вот замечания о постоянных выделениях памяти в цикле я не видел тут

а они в нескольких местах тут.

а о каких конкретно выделениях памяти в циклах идет речь?

https://github.com/GiddeonWyeth/ConcaveHull_Golang/blob/master/concaveHull/hull.go#L25

(Point{})

а о каких конкретно выделениях памяти в циклах идет речь?

смотрится с ключиком -gcflags -m, попробуй все тебе покажет при билде

аж глаза от такого режет.

Может попробовать распаралелить как-нибудь

аж глаза от такого режет.

нужно объявить отдельную переменную с пустым объектом, а потом с ней сравнивать?

или как это правильно делается?

Не очень шарю в Go, но возможно стоит использовать указатели вместо копирования значений вовнутрь функций.

Не очень шарю в Go, но возможно стоит использовать указатели вместо копирования значений вовнутрь функций.

как раз тут норм. копирование лучше, чем в хипе это все размещать.

нужно объявить отдельную переменную с пустым объектом, а потом с ней сравнивать?

Объявить один раз до цикла?

да

нужно объявить отдельную переменную с пустым объектом, а потом с ней сравнивать?

Можно к Point добавить метод isEmpty()

в point.go оформи пустую отдельно разово аля var EmptyPoint = Point{} и все

фейл, point.go нету, ну там где тип этот воткни

хорошо, я понял, спасибо большое за советы!

MAX_SEARCH_BBOX_SIZE_PERCENT Это вроде в стиле C так называют глобальные переменные. Вообще, есть крутая штука golint, он много чего подскажет. Но это по форматированию кода а не по производительности.

так, значит golint, gofmt и -gcflags -m

отлично

сейчас все посмотрю)

MAX_SEARCH_BBOX_SIZE_PERCENT Это вроде в стиле C так называют глобальные переменные. Вообще, есть крутая штука golint, он много чего подскажет. Но это по форматированию кода а не по производительности.

со стандартной библиотеки

со стандартной библиотеки

Эт не я придумал, это golint советы даёт :)

да я к тому что советы хорошо, но это больше рекомендации.

https://golang.org/src/net/http/status.go Тут констатны в camel case заданы

И каждый тип в свом отдельном файле описан

Мне кажется стоит прислушиваться к рекомендациям.

стоит, но это все со временем приходит. товарищ начал только изучение, сразу хвататься за все не стоит - постепенно лучше.

Согласен. golint в этом деле вообще хорошая штука. По крайней мере мне помогала с именованием переменных и областями видимости.

смотрится с ключиком -gcflags -m, попробуй все тебе покажет при билде

а есть где-то пояснения всех тех сообщений, которые этот флаг выдает?

я что-то не нашел, а они мне во многом не очевидны)

а есть где-то пояснения всех тех сообщений, которые этот флаг выдает?

давай начнешь с простого. если в строчке есть слово heap то это значит будет аллоцирован кусок памяти в куче и потом память будет собрана GC. Если есть возможность избавится где-то от этого, то несколько ускорит это все. Еще функции которые инлайнятся повышают быстродействие, правила когда функа инлайнится или нет можешь погуглить. Фишка в том что вызов функции это несколько дорого, каждый раз стек и тд. Но главный совет не переусердствовать. Напиши бенчмарк, там еще хороший показатель можно вывести - кол-во аллокаций на операцию, чем их меньше, тем быстрее можно заставить работать код. Ну и наносекунды на операцию тоже можно попробовать снизить. Это все общие советы, применять их все надо взвешанно.

Есть еще профайлер, там использование цпу можно смотреть да и память тоже.

все, что выводит флаг gcflags -m является замечанием?

или же он просто выводит профайл

все, что выводит флаг gcflags -m является замечанием?

это результат работы эскейп анализатора при компиляции. данный флаг включает вывод че он насмотрел в коде если простым языком. на то, что смотрю я обычно - где выделение в куче и где есть инлайн функции. Этот анализатор решает где разместить обьект - в куче или на стеке, также решает эту функцию он заинлайнит или нет ну и всякое другое.

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

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

отлично сказано! лучше и не сформулируешь

Ребзь

А хотя не

Всем спасибо

обращайся

Всегда рады

Ребзь

Шпакер, смелее :D

а подскажите новичку, как правильно деплоить сырцы или бинарники сразу собирать?

билдануть, собрать образ докера, вылить на бой)

спасибо