Code

Selection algorithms#500

Code

Merged

milancurcic merged 53 commits intofortran-lang:masterfortran-lang/stdlib:masterfrom

gareth-nx:pr/quickselectgareth-nx/stdlib:pr/quickselectCopy head branch name to clipboard

Dec 1, 2021

Commits

Commits on Aug 27, 2021

• change name to match discussion

  

  gareth

  authored and

  gareth

  committed
  ba00ab7

  Copy full SHA for ba00ab7

• adding tests

  

  gareth

  authored and

  gareth

  committed
  040fbcf

  Copy full SHA for 040fbcf

• whitespace

  

  gareth

  authored and

  gareth

  committed
  5a0bc69

  Copy full SHA for 5a0bc69

• add specs

  

  gareth

  authored and

  gareth

  committed
  20b6323

  Copy full SHA for 20b6323

• add in selection tests

  

  gareth

  authored and

  gareth

  committed
  4f8221f

  Copy full SHA for 4f8221f

• whitespace

  

  gareth

  authored and

  gareth

  committed
  5ebea04

  Copy full SHA for 5ebea04

• fix whitespace

  

  gareth

  authored and

  gareth

  committed
  a5a4005

  Copy full SHA for a5a4005

• typo

  

  gareth

  authored and

  gareth

  committed
  d7d1a0b

  Copy full SHA for d7d1a0b

• use error stop

  

  gareth

  authored and

  gareth

  committed
  5305443

  Copy full SHA for 5305443

• make tests faster

  

  gareth

  authored and

  gareth

  committed
  054d7ee

  Copy full SHA for 054d7ee

• fix example programs

  

  gareth

  authored and

  gareth

  committed
  5ac0033

  Copy full SHA for 5ac0033

• get rid of precision conversion warnings

  

  gareth

  authored and

  gareth

  committed
  55ecacb

  Copy full SHA for 55ecacb

Commits on Aug 28, 2021

• specs

  

  gareth

  authored and

  gareth

  committed
  1128444

  Copy full SHA for 1128444

• fix doc

  

  gareth

  authored and

  gareth

  committed
  f029976

  Copy full SHA for f029976

• fix doc

  

  gareth

  authored and

  gareth

  committed
  103b9e9

  Copy full SHA for 103b9e9

• fix doc

  

  gareth

  authored and

  gareth

  committed
  648a384

  Copy full SHA for 648a384

• fix reference to subroutine

  

  gareth

  authored and

  gareth

  committed
  0c2140a

  Copy full SHA for 0c2140a

Commits on Sep 19, 2021

• Apply some suggestions from code review by jvdp1

  Show description for 7970636
  

  gareth-nx

  and

  jvdp1

  authored
  7970636

  Copy full SHA for 7970636

• change "a" to "array" in documentation as suggested by jvdp1

  gareth-nx

  committed
  487c973

  Copy full SHA for 487c973

• fix some remaining references to "a" by converting to "array"

  gareth-nx

  committed
  2ffc60b

  Copy full SHA for 2ffc60b

• clearer statement of partial sorting in code doc

  gareth-nx

  committed
  3fca4ee

  Copy full SHA for 3fca4ee

Commits on Oct 2, 2021

• move this part of the documentation as suggested by jvdp1

  gareth-nx

  committed
  3195ae7

  Copy full SHA for 3195ae7

• move to coretran-style implementation to prevent any licence issues

  gareth-nx

  committed
  0c0e020

  Copy full SHA for 0c0e020

Commits on Oct 3, 2021

• remove some warnings

  gareth-nx

  committed
  1b0f5db

  Copy full SHA for 1b0f5db

• fix for out of bounds error

  gareth-nx

  committed
  af025d1

  Copy full SHA for af025d1

• Changes suggested by Leon Folks

  gareth-nx

  committed
  943a111

  Copy full SHA for 943a111

• fix unused variable

  gareth-nx

  committed
  8cc6129

  Copy full SHA for 8cc6129

• Apply suggestions from code review

  Show description for 73010e2
  

  gareth-nx

  and

  jvdp1

  authored
  73010e2

  Copy full SHA for 73010e2

• Apply suggestions from code review by jvdp1

  Show description for ddec12c
  

  gareth-nx

  and

  jvdp1

  authored
  ddec12c

  Copy full SHA for ddec12c

• Further changes suggested by jvdp1

  gareth-nx

  committed
  1ad6725

  Copy full SHA for 1ad6725

Commits on Oct 7, 2021

• consistent use of k-th smallest as suggested by jvdp1

  gareth-nx

  committed
  1730985

  Copy full SHA for 1730985

• update specs links and title

  gareth-nx

  committed
  0be3505

  Copy full SHA for 0be3505

• change pth-smallest to p-th smallest, as suggested by jvdp1

  gareth-nx

  committed
  a6ecffa

  Copy full SHA for a6ecffa

• merge with master

  gareth-nx

  committed
  533ea51

  Copy full SHA for 533ea51

Commits on Oct 15, 2021

• Apply suggestions from code review by jvdp1

  Show description for 4ab5fcf
  

  gareth-nx

  and

  jvdp1

  authored
  4ab5fcf

  Copy full SHA for 4ab5fcf

Commits on Nov 19, 2021

• Merge branch 'master' into qsmerge

  gareth-nx

  committed
  49d4a95

  Copy full SHA for 49d4a95

• make selection work with up-to-date stdlib

  gareth-nx

  committed
  73595b3

  Copy full SHA for 73595b3

Commits on Nov 20, 2021

• get the test-suite running with testdrive

  gareth-nx

  committed
  5df1b74

  Copy full SHA for 5df1b74

• remove line causing bug in cmake builds

  gareth-nx

  committed
  f4a4dac

  Copy full SHA for f4a4dac

• make dependency on stdlib_kinds clear

  gareth-nx

  committed
  854fe4c

  Copy full SHA for 854fe4c

• spaces not tabs

  gareth-nx

  committed
  8a803e9

  Copy full SHA for 8a803e9

• avoid a single logical treating many tests

  gareth-nx

  committed
  573dbfa

  Copy full SHA for 573dbfa

• add in the missing intent of argument k in specs. Also add real(xdp) to list of supported kinds

  gareth-nx

  committed
  c32ce17

  Copy full SHA for c32ce17

Commits on Nov 24, 2021

• remove indent in specs code examples

  gareth-nx

  committed
  b6a40e8

  Copy full SHA for b6a40e8

• Remove Licencing section, and put acknowledgement of Leon Foks in the Notes section

  gareth-nx

  committed
  78fa5a6

  Copy full SHA for 78fa5a6

• slight rewording

  gareth-nx

  committed
  069a111

  Copy full SHA for 069a111

Commits on Nov 25, 2021

• Apply the more straightforward suggestions from code review

  Show description for 57500c1
  

  gareth-nx

  and

  ivan-pi

  authored
  57500c1

  Copy full SHA for 57500c1

• avoid overflow in computing mid index

  gareth-nx

  committed
  44d9804

  Copy full SHA for 44d9804

• add test that can catch overflow with naive mid index calculation

  gareth-nx

  committed
  52f8694

  Copy full SHA for 52f8694

• remove redundant while(.true.)

  gareth-nx

  committed
  4b0d880

  Copy full SHA for 4b0d880

• add comment that arg_sort is not a stable sort

  gareth-nx

  committed
  817ee30

  Copy full SHA for 817ee30

• add statement that NaN entries in array are not supported

  gareth-nx

  committed
  f486148

  Copy full SHA for f486148

Commits on Nov 28, 2021

• add loop labels

  gareth-nx

  committed
  0f4e635

  Copy full SHA for 0f4e635