I took a hybrid approach and am using a bigger array but with the same idea. No need to worry about the sliding window here.

I query the DB first for the min/max dates and store these as their epoch. In this sample, that is symbolized with the "X" row. (The values on the "X" line are actual dates from my DB.

Then I calculate epoch for each date in the ranges "R" date and subtract the minimum from it to get the array index.

Great suggestion. Seems pretty workable. 

#!/usr/bin/env perl

use Date::Manip::Date;
use Time::Piece;

use warnings;
use strict;
$|++;

my @vkeys;
my $dmd = new Date::Manip::Date;
my $cmp_dt = new Date::Manip::Date;
my %ranges_dt;
my @range;
my $tn;
my $tx;

while (<DATA>) {
    chomp;
    if (s/^(\w+)://) {
        my $cat = $1;
        if ($cat eq "X") {
            my ($n, $x) = split ',';
            $tn = Time::Piece->strptime($n,"%Y-%m-%d %H:%M:%S")->epoch
+;
            $tx = Time::Piece->strptime($x,"%Y-%m-%d %H:%M:%S")->epoch
+;
        } elsif ($cat eq "R") {
            my ($i, $s, $e) = split ',';
            my $ts = Time::Piece->strptime($s,"%Y-%m-%d %H:%M:%S")->ep
+och - $tn;
            my $te = Time::Piece->strptime($e,"%Y-%m-%d %H:%M:%S")->ep
+och - $tn;
            for ($ts..$te) {
                $range[$_] = $i;
            }
        } else {
            my $cd = Time::Piece->strptime($_,"%m/%d/%Y-%H:%M:%S")->ep
+och - $tn;
            my $rangeid = $range[$cd];
            if (!defined $rangeid) {
                print "No range found for $_\n";
            } else {
                print "Found range: $rangeid for $_\n";
            }
        }
    }
}


__DATA__
X:2018-02-15 22:49:41,2018-12-13 15:59:59
R:1,2018-03-06 14:20:00,2018-03-06 14:30:00
R:2,2018-03-06 13:00:00,2018-03-06 13:40:00
R:3,2018-03-06 13:45:00,2018-03-06 13:50:00
D:03/06/2018-14:29:41
D:03/06/2018-13:33:38
D:03/06/2018-13:54:47
D:03/06/2018-12:53:34
D:03/06/2018-13:29:19
D:03/06/2018-12:52:47
D:03/06/2018-14:21:51
D:03/06/2018-13:49:20
D:03/06/2018-13:36:18
D:03/06/2018-13:44:25

[download]

In reply to Re^6: search through hash for date in a range by bfdi533
in thread search through hash for date in a range by bfdi533

Title:
Use:  <p> text here (a paragraph) </p>
and:  <code> code here </code>
to format your post, it's "PerlMonks-approved HTML":


  • Posts are HTML formatted. Put <p> </p> tags around your paragraphs. Put <code> </code> tags around your code and data!
  • Titles consisting of a single word are discouraged, and in most cases are disallowed outright.
  • Read Where should I post X? if you're not absolutely sure you're posting in the right place.
  • Please read these before you post! —
  • Posts may use any of the Perl Monks Approved HTML tags:
    a, abbr, b, big, blockquote, br, caption, center, col, colgroup, dd, del, details, div, dl, dt, em, font, h1, h2, h3, h4, h5, h6, hr, i, ins, li, ol, p, pre, readmore, small, span, spoiler, strike, strong, sub, summary, sup, table, tbody, td, tfoot, th, thead, tr, tt, u, ul, wbr
  • You may need to use entities for some characters, as follows. (Exception: Within code tags, you can put the characters literally.)
            For:     Use:
    & &amp;
    < &lt;
    > &gt;
    [ &#91;
    ] &#93;
  • Link using PerlMonks shortcuts! What shortcuts can I use for linking?
  • See Writeup Formatting Tips and other pages linked from there for more info.