dijkstra_fast 1.5.2 → 1.5.3
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.github/workflows/ci.yml +37 -0
- data/.gitignore +0 -1
- data/README.md +2 -1
- data/dijkstra_fast.gemspec +1 -1
- data/ext/dijkstra_fast/errors.h +2 -2
- data/ext/dijkstra_fast/priority_queue.c +1 -2
- data/lib/dijkstra_fast/version.rb +1 -1
- metadata +6 -6
- data/.travis.yml +0 -16
checksums.yaml
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
---
|
|
2
2
|
SHA256:
|
|
3
|
-
metadata.gz:
|
|
4
|
-
data.tar.gz:
|
|
3
|
+
metadata.gz: 87ad80eda7f3568c14902a1d39cb98fe400ab0488296300a87b311b3128866c6
|
|
4
|
+
data.tar.gz: 3bbac67362d56063fb0f8de839c4728835d77f1f806b220e74090b798ed9347b
|
|
5
5
|
SHA512:
|
|
6
|
-
metadata.gz:
|
|
7
|
-
data.tar.gz:
|
|
6
|
+
metadata.gz: a24aa93487e13eaae74cbb3cd89fea9cd20456688b5bb7b29336b6335824c04aec80ada1cbf5235aa9f39ad1fb3a3ae8b0e1a2d04c8be6c06c76a4565174660f
|
|
7
|
+
data.tar.gz: 2a0b977ded647dbbae27a448d60723f98e2d91d36787b1adf39a9379ee6fae36c4e9034f12c485c1e25fbcc511e8e2c9ad4c5da186e62791d24dd8c0f28e134c
|
|
@@ -0,0 +1,37 @@
|
|
|
1
|
+
name: CI
|
|
2
|
+
|
|
3
|
+
on:
|
|
4
|
+
push:
|
|
5
|
+
branches: [ main ]
|
|
6
|
+
pull_request:
|
|
7
|
+
branches: [ main ]
|
|
8
|
+
|
|
9
|
+
jobs:
|
|
10
|
+
test:
|
|
11
|
+
|
|
12
|
+
runs-on: ubuntu-latest
|
|
13
|
+
strategy:
|
|
14
|
+
matrix:
|
|
15
|
+
ruby-version: ['3.0']
|
|
16
|
+
|
|
17
|
+
steps:
|
|
18
|
+
- uses: actions/checkout@v2
|
|
19
|
+
- name: Set up Ruby
|
|
20
|
+
# To automatically get bug fixes and new Ruby versions for ruby/setup-ruby,
|
|
21
|
+
# change this to (see https://github.com/ruby/setup-ruby#versioning):
|
|
22
|
+
# uses: ruby/setup-ruby@v1
|
|
23
|
+
uses: ruby/setup-ruby@473e4d8fe5dd94ee328fdfca9f8c9c7afc9dae5e
|
|
24
|
+
with:
|
|
25
|
+
ruby-version: ${{ matrix.ruby-version }}
|
|
26
|
+
bundler-cache: true # runs 'bundle install' and caches installed gems automatically
|
|
27
|
+
- name: Compile native extensions
|
|
28
|
+
run: bundle exec rake clobber compile
|
|
29
|
+
- name: Run tests
|
|
30
|
+
run: bundle exec rake spec
|
|
31
|
+
- name: Send coverage to Code Climate
|
|
32
|
+
uses: paambaati/codeclimate-action@v3.0.0
|
|
33
|
+
env:
|
|
34
|
+
CC_TEST_REPORTER_ID: d0322d03bc26065103175fa5645703aa1a62483b3dde9fe8f2d880d76f2241e0
|
|
35
|
+
with:
|
|
36
|
+
coverageLocations: ${{github.workspace}}/coverage/coverage.json:simplecov
|
|
37
|
+
coverageCommand: bundle exec rake coverage
|
data/.gitignore
CHANGED
data/README.md
CHANGED
|
@@ -8,9 +8,10 @@
|
|
|
8
8
|
## Status
|
|
9
9
|
|
|
10
10
|
[](https://badge.fury.io/rb/dijkstra_fast)
|
|
11
|
-
[](https://github.com/david-mccullars/dijkstra_fast/actions?workflow=CI)
|
|
12
12
|
[](https://codeclimate.com/github/david-mccullars/dijkstra_fast)
|
|
13
13
|
[](https://codeclimate.com/github/david-mccullars/dijkstra_fast/coverage)
|
|
14
|
+
[](LICENSE)
|
|
14
15
|
|
|
15
16
|
|
|
16
17
|
## Description
|
data/dijkstra_fast.gemspec
CHANGED
|
@@ -37,7 +37,7 @@ Gem::Specification.new do |spec|
|
|
|
37
37
|
spec.add_development_dependency 'rubocop'
|
|
38
38
|
spec.add_development_dependency 'rubocop-rake'
|
|
39
39
|
spec.add_development_dependency 'rubocop-rspec'
|
|
40
|
-
spec.add_development_dependency 'simplecov'
|
|
40
|
+
spec.add_development_dependency 'simplecov', '~> 0.17.0' # 0.18 not supported by code climate
|
|
41
41
|
spec.add_development_dependency 'yard'
|
|
42
42
|
spec.metadata = {
|
|
43
43
|
'rubygems_mfa_required' => 'true',
|
data/ext/dijkstra_fast/errors.h
CHANGED
|
@@ -12,7 +12,6 @@ void swap_prioritized_items(PrioritizedItem *items, unsigned long i, unsigned lo
|
|
|
12
12
|
}
|
|
13
13
|
|
|
14
14
|
void reprioritize_right(PrioritizedItem *items, unsigned long i, unsigned long size) {
|
|
15
|
-
unsigned long orig_i = i;
|
|
16
15
|
PRIORITY i_priority, j_priority_left, j_priority_right;
|
|
17
16
|
unsigned long j_left, j_right;
|
|
18
17
|
i_priority = items[i]->priority;
|
|
@@ -75,7 +74,7 @@ void free_priority_queue(PriorityQueue pq) {
|
|
|
75
74
|
}
|
|
76
75
|
|
|
77
76
|
bool priority_queue_is_empty(PriorityQueue pq) {
|
|
78
|
-
return pq->size == 0 ?
|
|
77
|
+
return pq->size == 0 ? true : false;
|
|
79
78
|
}
|
|
80
79
|
|
|
81
80
|
void priority_queue_push(PriorityQueue pq, ITEM object, PRIORITY priority) {
|
metadata
CHANGED
|
@@ -1,7 +1,7 @@
|
|
|
1
1
|
--- !ruby/object:Gem::Specification
|
|
2
2
|
name: dijkstra_fast
|
|
3
3
|
version: !ruby/object:Gem::Version
|
|
4
|
-
version: 1.5.
|
|
4
|
+
version: 1.5.3
|
|
5
5
|
platform: ruby
|
|
6
6
|
authors:
|
|
7
7
|
- David McCullars
|
|
@@ -140,16 +140,16 @@ dependencies:
|
|
|
140
140
|
name: simplecov
|
|
141
141
|
requirement: !ruby/object:Gem::Requirement
|
|
142
142
|
requirements:
|
|
143
|
-
- - "
|
|
143
|
+
- - "~>"
|
|
144
144
|
- !ruby/object:Gem::Version
|
|
145
|
-
version:
|
|
145
|
+
version: 0.17.0
|
|
146
146
|
type: :development
|
|
147
147
|
prerelease: false
|
|
148
148
|
version_requirements: !ruby/object:Gem::Requirement
|
|
149
149
|
requirements:
|
|
150
|
-
- - "
|
|
150
|
+
- - "~>"
|
|
151
151
|
- !ruby/object:Gem::Version
|
|
152
|
-
version:
|
|
152
|
+
version: 0.17.0
|
|
153
153
|
- !ruby/object:Gem::Dependency
|
|
154
154
|
name: yard
|
|
155
155
|
requirement: !ruby/object:Gem::Requirement
|
|
@@ -180,11 +180,11 @@ extensions:
|
|
|
180
180
|
extra_rdoc_files: []
|
|
181
181
|
files:
|
|
182
182
|
- ".codeclimate.yml"
|
|
183
|
+
- ".github/workflows/ci.yml"
|
|
183
184
|
- ".gitignore"
|
|
184
185
|
- ".rspec"
|
|
185
186
|
- ".rubocop.yml"
|
|
186
187
|
- ".ruby-version"
|
|
187
|
-
- ".travis.yml"
|
|
188
188
|
- ".yardopts"
|
|
189
189
|
- CODE_OF_CONDUCT.md
|
|
190
190
|
- Gemfile
|
data/.travis.yml
DELETED
|
@@ -1,16 +0,0 @@
|
|
|
1
|
-
env:
|
|
2
|
-
global:
|
|
3
|
-
- CC_TEST_REPORTER_ID=b5370328873f97034f05a0c49b63b7d13b6eeaed129f1bdf17509f183cd6a2f7
|
|
4
|
-
language: ruby
|
|
5
|
-
rvm:
|
|
6
|
-
- 3.0.3
|
|
7
|
-
before_install: gem install bundler -v 2.2.32
|
|
8
|
-
before_script:
|
|
9
|
-
- curl -L https://codeclimate.com/downloads/test-reporter/test-reporter-latest-linux-amd64 > ./cc-test-reporter
|
|
10
|
-
- chmod +x ./cc-test-reporter
|
|
11
|
-
- ./cc-test-reporter before-build
|
|
12
|
-
- bundle exec rake compile
|
|
13
|
-
script:
|
|
14
|
-
- bundle exec rspec
|
|
15
|
-
after_script:
|
|
16
|
-
- ./cc-test-reporter after-build --exit-code $TRAVIS_TEST_RESULT
|