-
Notifications
You must be signed in to change notification settings - Fork 0
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
Start implementing red-black tree WIP
- Loading branch information
Zdenek Grof
committed
Aug 16, 2023
1 parent
7ef4ae7
commit 16bb472
Showing
6 changed files
with
443 additions
and
37 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,34 @@ | ||
module common_mod | ||
!* | ||
! | ||
! | ||
use iso_fortran_env, only : int64 | ||
implicit none | ||
private | ||
|
||
integer, parameter, public :: DATA_KIND=int64 | ||
!! Kind of integer array to store node data | ||
|
||
integer(DATA_KIND), public :: mold(1) | ||
!* This variable can be used as _mold_ argument in `transfer` function | ||
! to cast the user type variable to the type accepted in argument of | ||
! `dllnode_*` subroutines and functions | ||
|
||
abstract interface | ||
function compare_fun(adat, bdat) result(ires) | ||
!* An user function to compare value of two nodes and return: | ||
! | ||
! * -1 if A is less than B; | ||
! | ||
! * 0 if A equals B; | ||
! | ||
! * +1 if A is greater than B | ||
import :: DATA_KIND, mold | ||
implicit none | ||
integer(DATA_KIND), dimension(:), intent(in) :: adat, bdat | ||
integer :: ires | ||
end function | ||
end interface | ||
public compare_fun | ||
|
||
end module common_mod |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -13,6 +13,7 @@ module dll_mod | |
! list | ||
! | ||
use dllnode_mod | ||
use common_mod | ||
implicit none | ||
private | ||
|
||
|
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.